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 条
  • [21] Acyclic and star colorings of cographs
    Lyons, Andrew
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (16) : 1842 - 1850
  • [22] Graph colorings
    Nesetril, J
    Woeginger, G
    THEORETICAL COMPUTER SCIENCE, 2005, 349 (01) : 1 - 1
  • [23] Complicated colorings, revisited
    Rinot, Assaf
    Zhang, Jing
    ANNALS OF PURE AND APPLIED LOGIC, 2023, 174 (04)
  • [24] Acyclic colorings of graphs with bounded degree
    Anna Fiedorowicz
    Elżbieta Sidorowicz
    Science China Mathematics, 2016, 59 : 1427 - 1440
  • [25] Acyclic Total Colorings of Planar Graphs
    Sun, Xiang Yong
    Wu, Jian Liang
    ARS COMBINATORIA, 2015, 123 : 269 - 282
  • [26] Algorithmic Aspects of Acyclic Edge Colorings
    Algorithmica, 2002, 32 : 611 - 614
  • [27] Defective acyclic colorings of planar graphs
    Lo, On-Hei Solomon
    Seamone, Ben
    Zhu, Xuding
    JOURNAL OF GRAPH THEORY, 2024, 107 (04) : 729 - 741
  • [28] Efficient algorithms for acyclic colorings of graphs
    Chen, ZZ
    THEORETICAL COMPUTER SCIENCE, 2000, 230 (1-2) : 75 - 95
  • [29] A note on acyclic vertex-colorings
    Sereni, Jean-Sebastien
    Volec, Jan
    JOURNAL OF COMBINATORICS, 2016, 7 (04) : 725 - 737
  • [30] ACYCLIC COLORINGS OF GRAPHS . PRELIMINARY REPORT
    KRONK, HV
    CHARTRAN.GT
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (01): : 139 - &
12345