Backbone colouring: tree backbones with small diameter in planar graphs

DOI10.1016/j.tcs.2013.03.003zbMath1300.05072MaRDI QIDQ387001

Mohammad Hasan, H. S. Yoon

Publication date: 11 December 2013

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2013.03.003

zbMATH Keywords

planar graphs; backbone colouring; Broersma's conjecture

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C15: Coloring of graphs and hypergraphs