Steinberg-like theorems for backbone colouring

DOI10.1016/j.endm.2015.07.038zbMath1347.05056MaRDI QIDQ5890934

No author found.

Publication date: 17 October 2016

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

Full work available at URL: https://hal.inria.fr/hal-01246205/file/backbone-steinberg-dam.pdf

zbMATH Keywords

graph colouringplanar graphbackbone colouringSteinberg conjecture

Mathematics Subject Classification ID

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

Related Items (1)

Circular backbone colorings: on matching and tree backbones of planar graphs

Cites Work

• Unnamed Item
• Backbone colouring: tree backbones with small diameter in planar graphs
• (Circular) backbone colouring: forest backbones in planar graphs
• Backbone colorings for graphs: Tree and path backbones
• Every planar map is four colorable

This page was built for publication: Steinberg-like theorems for backbone colouring