Backbone coloring for C₅-free planar graphs

zbMATH1240.05123MaRDI QIDQ3110554FDOQ3110554

Authors Shui-ming Zhang, Yuehua Bu

Publication date 27 January 2012

zbMATH Keywords

planar graphspanning treebackbone coloring

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Backbone coloring for \(C_4\)-free planar graphs
• Backbone coloring of planar graphs for \(C_8\)-free or \(C_9\)-free
• Backbone coloring for triangle-free planar graphs
• Backbone coloring of planar graphs without special circles
• Backbone coloring for graphs with large girths

Cited in

(8)

• Backbone coloring for \(C_4\)-free planar graphs
• Backbone coloring of planar graphs for \(C_8\)-free or \(C_9\)-free
• Backbone colourings of graphs
• Backbone coloring of planar graphs without special circles
• scientific article; zbMATH DE number 6178933 (Why is no real title available?)
• Backbone colouring: tree backbones with small diameter in planar graphs
• Backbone coloring for triangle-free planar graphs
• On backbone coloring of graphs

This page was built for publication: Backbone coloring for \(C_5\)-free planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3110554)