Complexity of conditional colorability of graphs
From MaRDI portal
Publication:1003864
DOI10.1016/j.aml.2008.04.003zbMath1188.05064OpenAlexW2149858405MaRDI QIDQ1003864
Wenli Zhou, Xiangmei Yao, Xue Liang Li, Hajo J. Broersma
Publication date: 4 March 2009
Published in: Applied Mathematics Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.aml.2008.04.003
Related Items
Element deletion changes in dynamic coloring of graphs, Graph \(r\)-hued colorings -- a survey, Linear list r-hued coloring of sparse graphs, Unnamed Item, On \(r\)-hued coloring of \(K_4\)-minor free graphs, Dynamic coloring on restricted graph classes, On \(r\)-hued colorings of graphs without short induced paths, On \(r\)-hued coloring of planar graphs with girth at least 6, Optimal secret share distribution in degree splitting communication networks, The list \(r\)-hued coloring of \(K_{m, n}\), On the difference between chromatic number and dynamic chromatic number of graphs, List \(r\)-hued chromatic number of graphs with bounded maximum average degrees, The 2nd-order conditional 3-coloring of claw-free graphs, Upper bounds of \(r\)-hued colorings of planar graphs, Upper bounds for the 2-hued chromatic number of graphs in terms of the independence number, 3-dynamic coloring and list 3-dynamic coloring of \(K_{1, 3}\)-free graphs, δ-Dynamic chromatic number of Helm graph families, On dynamic coloring of certain cycle-related graphs, Unnamed Item, \(r\)-Dynamic chromatic number of some line graphs, \(r\)-dynamic chromatic number of extended neighborhood corona of complete graph with some graphs, On r- dynamic coloring of the family of bistar graphs, On r− dynamic coloring of the gear graph families
Cites Work