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 条
  • [41] Weighted Coloring on planar, bipartite and split graphs: Complexity and improved approximation
    de Werra, D
    Demange, M
    Escoffier, B
    Monnot, J
    Paschos, VT
    ALGORITHMS AND COMPUTATION, 2004, 3341 : 896 - 907
  • [42] Exact Algorithms for Weighted Coloring in Special Classes of Tree and Cactus Graphs
    Benkoczi, Robert
    Dahal, Ram
    Gaur, Daya Ram
    Combinatorial Algorithms, 2016, 9843 : 347 - 358
  • [43] A NEW POLYNOMIAL-TIME ALGORITHM FOR THE MAXIMUM WEIGHTED (CHI(G) - 1)-COLORING PROBLEM IN COMPARABILITY-GRAPHS
    HERTZ, A
    MATHEMATICAL SYSTEMS THEORY, 1994, 27 (04): : 357 - 363
  • [44] The searchlight guarding problem on weighted split graphs and weighted cographs
    Yen, WCK
    Tang, CY
    NETWORKS, 2000, 35 (03) : 195 - 206
  • [45] Hybrid evolutionary search for the minimum sum coloring problem of graphs
    Jin, Yan
    Hao, Jin-Kao
    INFORMATION SCIENCES, 2016, 352 : 15 - 34
  • [46] Constructive algorithms for the partial directed weighted improper coloring problem
    Hertz A.
    Montagné R.
    Gagnon F.
    Journal of Graph Algorithms and Applications, 2016, 20 (02) : 159 - 188
  • [47] The complexity of the T-coloring problem for graphs with small degree
    Giaro, K
    Janczewski, R
    Malafiejski, M
    DISCRETE APPLIED MATHEMATICS, 2003, 129 (2-3) : 361 - 369
  • [48] The coloring of graphs
    Whitney, H
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1931, 17 : 122 - 125
  • [49] λ-Coloring of graphs
    Bodlaender, HL
    Kloks, T
    Tan, RB
    van Leeuwen, J
    STACS 2000: 17TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECT OF COMPUTER SCIENCE, 2000, 1770 : 395 - 406
  • [50] Integrated Crossover Based Evolutionary Algorithm for Coloring Vertex-Weighted Graphs
    Boz, Betul
    Sungu, Gizem
    IEEE ACCESS, 2020, 8 : 126743 - 126759
12345