A coloring problem for weighted graphs

被引：0
|
作者：
Department of Applied Mathematics, National Sun Yat-Sen University, Kaohsiung, 80424, Taiwan [1 ]
机构：
来源：
Inf. Process. Lett. | / 2卷 / 77-81期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] Coloring Fuzzy Graphs and Traffic Light Problem
    Firouzian, Siamak
    Jouybari, Mostafa Nouri
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2011, 2 (03): : 431 - 435
  • [22] Weighted coloring on planar, bipartite and split graphs: Complexity and approximation
    de Werra, D.
    Demange, M.
    Escoffier, B.
    Monnot, J.
    Paschos, V. Th.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) : 819 - 832
  • [23] Efficient Solvability of the Weighted Vertex Coloring Problem for Some Hereditary Class of Graphs with 5-Vertex Prohibitions
    Gribanov D.V.
    Malyshev D.S.
    Mokeev D.B.
    Journal of Applied and Industrial Mathematics, 2020, 14 (03) : 480 - 489
  • [24] Coloring Graphs in Oriented Coloring of Cubic Graphs
    Dybizbanski, Janusz
    GRAPHS AND COMBINATORICS, 2022, 38 (05)
  • [25] METHODS OF SOLVING A PROBLEM OF WEIGHTED COLORING OF A GRAPH.
    Ryzhkov, A.P.
    Engineering Cybernetics (English translation of Tekhnicheskaya Kibernetika), 1978, 16 (05): : 89 - 95
  • [26] Models and heuristic algorithms for a weighted vertex coloring problem
    Malaguti, Enrico
    Monaci, Michele
    Toth, Paolo
    JOURNAL OF HEURISTICS, 2009, 15 (05) : 503 - 526
  • [27] Reduction and Local Search for Weighted Graph Coloring Problem
    Wang, Yiyuan
    Cai, Shaowei
    Pan, Shiwei
    Li, Ximing
    Yin, Monghao
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 2433 - 2441
  • [28] The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs
    Hatanaka, Tatsuhiko
    Ito, Takehiro
    Zhou, Xiao
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (06): : 1168 - 1178
  • [29] Two bounds of chromatic number in graphs coloring problem
    Gueham, Assia
    Nagih, Anass
    Haddadene, Hacene Ait
    2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2014, : 292 - 296
  • [30] A new characterization for parity graphs and a coloring problem with costs
    Jansen, K
    LATIN '98: THEORETICAL INFORMATICS, 1998, 1380 : 249 - 260
12345