Approximating interval coloring and max-coloring in chordal graphs

被引：0
|
作者：
Pemmaraju, Sriram V. [1 ]
Penumatcha, Sriram [1 ]
Raman, Rajiv [1 ]
机构：
[1] The Department of Computer Science, The University of Iowa, Iowa City,IA,52240-1419, United States
来源：
Lect. Notes Comput. Sci. | 1600年 / 399-416期
关键词：
Compendex;
D O I：
3rd International Workshop on Experimental and Efficient Algorithms, WEA 2004
中图分类号：
学科分类号：
摘要：
Graphic methods - Coloring - Graph theory
引用
收藏
相关论文
共 8 条
  • [1] λ-Coloring matrogenic graphs
    Calamoneri, Tiziana
    Petreschi, Rossella
    Discrete Appl Math, 17 (2445-2457):
  • [2] Irregular coloring of Join of two graphs and Platonic graphs
    Shyama, S.
    Iyer, Radha R.
    2022 2nd International Conference on Computer Science, Engineering and Applications, ICCSEA 2022, 2022,
  • [3] Adjacent Vertex Reducible Edge Coloring for graphs
    Ding, Zhe
    Li, Jingwen
    Luo, Rong
    Zhang, Lijing
    IEEE Joint International Information Technology and Artificial Intelligence Conference (ITAIC), 2022, 2022-June : 1049 - 1053
  • [4] On local vertex irregular reflexive coloring of graphs
    Dafik
    Koesoemawati, D.J.
    Agustin, I.H.
    Kurniawati, E.Y.
    Nisviasari, R.
    Journal of Physics: Conference Series, 2022, 2157 (01):
  • [5] Distributed coloring algorithms for triangle-free graphs
    University of Michigan, Ann Arbor
    MI
    48105, United States
    Inf Comput, (263-280):
  • [6] On locally identifying coloring of Cartesian product and tensor product of graphs
    The Institute of Mathematical Sciences, HBNI, Chennai, India
    不详
    Discrete Appl Math, (429-447):
  • [7] Total coloring of planar graphs without 6-cycles
    Center for Discrete Mathematics, Fuzhou University, Fuzhou 350002, China
    不详
    Discrete Appl Math, 1600, 2-3 (157-163):
  • [8] Adjacent Vertex Strongly Distinguishing Total Coloring of Unicyclic Graphs
    Zhou, Li
    Wen, Fei
    Li, Zepeng
    IAENG International Journal of Applied Mathematics, 2024, 54 (08) : 1608 - 1614
1