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 条
  • [1] Acyclic colorings of graph subdivisions revisited
    Mondal, Debajyoti
    Nishat, Rahnuma Islam
    Whitesides, Sue
    Rahman, Md. Saidur
    JOURNAL OF DISCRETE ALGORITHMS, 2012, 16 : 90 - 103
  • [2] Acyclic Colorings of Graph Subdivisions
    Mondal, Debajyoti
    Nishat, Rahnuma Islam
    Whitesides, Sue
    Rahman, Md Saidur
    COMBINATORIAL ALGORITHMS, 2011, 7056 : 247 - +
  • [3] ANAGRAM-FREE COLORINGS OF GRAPH SUBDIVISIONS
    Wilson, Tim E.
    Wood, David R.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (03) : 2346 - 2360
  • [4] Acyclic, star and oriented colourings of graph subdivisions
    Wood, DR
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2005, 7 (01): : 37 - 50
  • [5] Graph colorings with restricted bicolored subgraphs: I. Acyclic, star, and treewidth colorings
    Bradshaw, Peter
    JOURNAL OF GRAPH THEORY, 2022, 100 (02) : 362 - 370
  • [6] On Acyclic Colorings of Graphs
    Ahmed, Abu Reyan
    Islam, Md Mazharul
    Rahman, Md Saidur
    2012 15TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (ICCIT), 2012, : 95 - 100
  • [7] Complete acyclic colorings
    Felsner, Stefan
    Hochstaettler, Winfried
    Knauer, Kolja
    Steiner, Raphael
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (02): : 1 - 20
  • [8] Acyclic Systems of Representatives and Acyclic Colorings of Digraphs
    Aharoni, Ron
    Berger, Eli
    Kfir, Ori
    JOURNAL OF GRAPH THEORY, 2008, 59 (03) : 177 - 189
  • [9] Acyclic colorings of products of trees
    Jamison, Robert E.
    Matthews, Gretchen L.
    Villalpando, John
    INFORMATION PROCESSING LETTERS, 2006, 99 (01) : 7 - 12
  • [10] Acyclic improper colorings of graphs
    Boiron, P
    Sopena, E
    Vignal, L
    JOURNAL OF GRAPH THEORY, 1999, 32 (01) : 97 - 107
12345