Backbone colourings of graphs

DOI10.1016/j.disc.2016.05.010zbMath1339.05131OpenAlexW2417722483MaRDI QIDQ2629282

Arnoosh Golestanian, Babak Farzad, Michael S. O. Molloy

Publication date: 5 July 2016

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2016.05.010

zbMATH Keywords

spanning treechromatic numberbackbone colouring

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Backbone colouring: tree backbones with small diameter in planar graphs
• Backbone coloring of planar graphs without special circles
• Backbone coloring of planar graphs for \(C_8\)-free or \(C_9\)-free
• Backbone colorings for graphs: Tree and path backbones
• On the Existence of Tree Backbones that Realize the Chromatic Number on a Backbone Coloring
• 没有4- 圈的平面图的BB- 染色

This page was built for publication: Backbone colourings of graphs