Backbone coloring of planar graphs for C₈-free or C₉-free

DOI10.1016/J.TCS.2015.02.026MaRDI QIDQ2344770zbMATH OpenOpenAlexFDO

Authors Yuehua Bu, X. D. Bao

Publication date 18 May 2015

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

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

zbMATH Keywords

backbone coloringcycleplanar graphspanning tree

Mathematics Subject Classification ID

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

Recommendations

• Backbone coloring for C₄-free planar graphs
• Backbone coloring for C₅-free planar graphs
• Backbone coloring of planar graphs without special circles
• Backbone coloring for triangle-free planar graphs
• scientific article; zbMATH DE number 6178933

Cites work

• -backbone colorings along pairwise disjoint stars and matchings
• Backbone coloring for C₄-free planar graphs
• Backbone coloring for C₅-free planar graphs
• Backbone coloring for graphs with large girths
• Backbone coloring of planar graphs without special circles
• Backbone colorings along stars and matchings in split graphs: their span is close to the chromatic number
• Backbone colorings for graphs: Tree and path backbones
• Backbone colorings of graphs with bounded degree
• Graph theory
• On backbone coloring of graphs

Cited in

(9)

• Backbone colourings of graphs
• Backbone coloring for C₅-free planar graphs
• The backbone coloring of planar graphs without 7-cycles
• Backbone colouring: tree backbones with small diameter in planar graphs
• scientific article; zbMATH DE number 6178933 (Why is no real title available?)
• On the existence of tree backbones that realize the chromatic number on a backbone coloring
• Backbone coloring for C₄-free planar graphs
• Extremal \(P_8\)-free/\(P_9\)-free planar graphs
• Backbone coloring of planar graphs without special circles

This page was built for publication: Backbone coloring of planar graphs for \(C_8\)-free or \(C_9\)-free

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