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

DOI10.1016/j.dam.2018.05.037zbMath1401.05103arXiv1604.05958MaRDI QIDQ1627845

Y. Aharonov

Publication date: 3 December 2018

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

Full work available at URL: https://arxiv.org/abs/1604.05958

zbMATH Keywords

matching; graph coloring; planar graph; Steinberg's conjecture; circular backbone coloring

Mathematics Subject Classification ID

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

05C15: Coloring of graphs and hypergraphs

Uses Software

• CALMA