Acyclic colorings of graph subdivisions revisited

被引：0
|
作者：
Mondal, Debajyoti [1 ]
Nishat, Rahnuma Islam [2 ]
Whitesides, Sue [2 ]
Rahman, Md. Saidur [3 ]
机构：
[1] Department of Computer Science, University of Manitoba, Canada
[2] Department of Computer Science, University of Victoria, Canada
[3] Graph Drawing and Information Visualization Laboratory, Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Bangladesh
来源：
Journal of Discrete Algorithms | 2012年 / 16卷
关键词：
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Trees (mathematics)
引用
收藏
页码：90 / 103
相关论文
共 50 条
  • [41] Mixed graph colorings
    Pierre Hansen
    Julio Kuplinsky
    Dominique de Werra
    Mathematical Methods of Operations Research, 1997, 45 : 145 - 160
  • [42] Weighted Graph Colorings
    Chang, Shu-Chiuan
    Shrock, Robert
    JOURNAL OF STATISTICAL PHYSICS, 2010, 138 (1-3) : 496 - 542
  • [43] A note on graph colorings and graph polynomials
    Alon, N
    Tarsi, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 70 (01) : 197 - 201
  • [44] SEMIGROUPS OF GRAPH COLORINGS
    MOLCHANOV, VA
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA, 1982, (03): : 26 - 33
  • [45] Extending graph colorings
    Albertson, MO
    Moore, EH
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 77 (01) : 83 - 95
  • [46] Introduction to Graph Colorings
    Koch, Sebastian
    FORMALIZED MATHEMATICS, 2022, 30 (02): : 99 - 124
  • [47] Mixed graph colorings
    Hansen, P
    Kuplinsky, J
    De Werra, D
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 1997, 45 (01) : 145 - 160
  • [48] Improved Upper Bounds on Acyclic Edge Colorings
    Yu-wen WU
    Gui-ying YAN
    Acta Mathematicae Applicatae Sinica, 2014, (02) : 305 - 308
  • [49] Odd facial colorings of acyclic plane graphs
    Czap, Julius
    Sugerek, Peter
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) : 347 - 355
  • [50] ACYCLIC EDGE-COLORINGS OF SPARSE GRAPHS
    CARO, Y
    RODITTY, Y
    APPLIED MATHEMATICS LETTERS, 1994, 7 (01) : 63 - 67
12345