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 条
  • [31] Acyclic homomorphisms and circular colorings of digraphs
    Feder, T
    Hell, P
    Mohar, B
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2003, 17 (01) : 161 - 169
  • [32] Acyclic colorings of locally planar graphs
    Mohar, B
    EUROPEAN JOURNAL OF COMBINATORICS, 2005, 26 (3-4) : 491 - 503
  • [33] Layouts of graph subdivisions
    Dujmovic, V
    Wood, DR
    GRAPH DRAWING, 2004, 3383 : 133 - 143
  • [34] Acyclic colorings of graphs with bounded degree
    FIEDOROWICZ Anna
    SIDOROWICZ Elzbieta
    ScienceChina(Mathematics), 2016, 59 (07) : 1427 - 1440
  • [35] Acyclic colorings of graphs with bounded degree
    Fiedorowicz, Anna
    Sidorowicz, Elizbieta
    SCIENCE CHINA-MATHEMATICS, 2016, 59 (07) : 1427 - 1440
  • [36] Algorithmic aspects of acyclic edge colorings
    Alon, N
    Zaks, A
    ALGORITHMICA, 2002, 32 (04) : 611 - 614
  • [37] Odd edge-colorings of subdivisions of odd graphs
    Petrusevski, Mirko
    Skrekovski, Riste
    JOURNAL OF GRAPH THEORY, 2023, 104 (03) : 585 - 610
  • [38] Weighted Graph Colorings
    Shu-Chiuan Chang
    Robert Shrock
    Journal of Statistical Physics, 2010, 138 : 496 - 542
  • [39] On colorings of graph powers
    Hajiabolhassan, Hossein
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4299 - 4305
  • [40] ON GENERALIZED GRAPH COLORINGS
    BROWN, JI
    CORNEIL, DG
    JOURNAL OF GRAPH THEORY, 1987, 11 (01) : 87 - 99
12345