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 条
  • [31] COLORING DRAWINGS OF BIPARTITE GRAPHS - A PROBLEM IN AUTOMATED ASSEMBLY
    SINDEN, FW
    DISCRETE APPLIED MATHEMATICS, 1993, 41 (01) : 55 - 68
  • [32] Models and heuristic algorithms for a weighted vertex coloring problem
    Enrico Malaguti
    Michele Monaci
    Paolo Toth
    Journal of Heuristics, 2009, 15 : 503 - 526
  • [33] Coloring Graphs in Oriented Coloring of Cubic Graphs
    Janusz Dybizbański
    Graphs and Combinatorics, 2022, 38
  • [34] A parallel algorithm for solving the coloring problem on trapezoid graphs
    Nakayama, S
    Masuyama, S
    INFORMATION PROCESSING LETTERS, 1997, 62 (06) : 323 - 327
  • [35] The packing coloring problem for lobsters and partner limited graphs
    Argiroffo, G.
    Nasini, G.
    Torres, P.
    DISCRETE APPLIED MATHEMATICS, 2014, 164 : 373 - 382
  • [36] QUANTUM FIELD-THEORY AND COLORING PROBLEM OF GRAPHS
    NAKANISHI, N
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1973, 32 (02) : 167 - 181
  • [37] Enumeration algorithm for the edge coloring problem on bipartite graphs
    Matsui, Y.
    Matsui, T.
    Lecture Notes in Computer Science, 1996, 1120
  • [38] The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs
    Hatanaka, Tatsuhiko
    Ito, Takehiro
    Zhou, Xiao
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS (COCOA 2014), 2014, 8881 : 314 - 328
  • [39] Iterated Clique Reductions in Vertex Weighted Coloring for Large Sparse Graphs
    Fan, Yi
    Zhang, Zaijun
    Yu, Quan
    Lai, Yongxuan
    Su, Kaile
    Wang, Yiyuan
    Pan, Shiwei
    Latecki, Longin Jan
    ENTROPY, 2023, 25 (10)
  • [40] EFFICIENT ALGORITHMS FOR MINIMUM WEIGHTED COLORING OF SOME CLASSES OF PERFECT GRAPHS
    HOANG, CT
    DISCRETE APPLIED MATHEMATICS, 1994, 55 (02) : 133 - 143
12345