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 条
  • [1] A coloring problem for weighted graphs
    Guan, DJ
    Zhu, XD
    INFORMATION PROCESSING LETTERS, 1997, 61 (02) : 77 - 81
  • [2] Edge Coloring and Decompositions of Weighted Graphs
    Feige, Uriel
    Singh, Mohit
    ALGORITHMS - ESA 2008, 2008, 5193 : 405 - +
  • [3] Towards more efficient local search for weighted graph coloring problem in massive graphs
    Pan, Shiwei
    Zhao, Yujiao
    Li, Jiangnan
    Wang, Yiyuan
    Zhang, Ye
    Zhou, Wenbo
    Yin, Minghao
    COMPUTERS & OPERATIONS RESEARCH, 2025, 179
  • [4] IMPROPER COLORING OF WEIGHTED GRID AND HEXAGONAL GRAPHS
    Bermond, Jean-Claude
    Havet, Frederic
    Huc, Florian
    Sales, Claudia Linhares
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2010, 2 (03) : 395 - 411
  • [5] Chromatic cost coloring of weighted bipartite graphs
    Pikies, Tytus
    Kubale, Marek
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 375
  • [6] On the Sum Coloring Problem on Interval Graphs
    S. Nicoloso
    M. Sarrafzadeh
    X. Song
    Algorithmica, 1999, 23 : 109 - 126
  • [7] Modeling the packing coloring problem of graphs
    Shao, Zehui
    Vesel, Aleksander
    APPLIED MATHEMATICAL MODELLING, 2015, 39 (13) : 3588 - 3595
  • [8] On the sum coloring problem on interval graphs
    Nicoloso, S
    Sarrafzadeh, M
    Song, X
    ALGORITHMICA, 1999, 23 (02) : 109 - 126
  • [9] On the Queen graphs coloring problem.
    Vasquez, M
    COMPTES RENDUS MATHEMATIQUE, 2006, 342 (03) : 157 - 160
  • [10] Revisit the Coloring Problem of Gallai Graphs
    Zhao, Qiu-Lan
    Yuan, Jin-Jiang
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2023,
12345