Backbone coloring of planar graphs without special circles
From MaRDI portal
Publication:650874
DOI10.1016/j.tcs.2011.06.032zbMath1230.05126OpenAlexW2028290377MaRDI QIDQ650874
Publication date: 7 December 2011
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2011.06.032
Related Items (4)
Backbone colourings of graphs ⋮ Backbone colouring: tree backbones with small diameter in planar graphs ⋮ On the Existence of Tree Backbones that Realize the Chromatic Number on a Backbone Coloring ⋮ Backbone coloring of planar graphs for \(C_8\)-free or \(C_9\)-free
Cites Work
- Unnamed Item
- On backbone coloring of graphs
- \(\lambda \)-backbone colorings along pairwise disjoint stars and matchings
- Backbone colorings for graphs: Tree and path backbones
- 没有4- 圈的平面图的BB- 染色
- Backbone colorings along stars and matchings in split graphs: their span is close to the chromatic number
- Graph-Theoretic Concepts in Computer Science
This page was built for publication: Backbone coloring of planar graphs without special circles
