Cycle adjacency of planar graphs and 3-colourability

DOI10.11650/twjm/1500406365zbMath1235.05055MaRDI QIDQ647258

Xuding Zhu, Chung-Ying Yang

Publication date: 1 December 2011

Published in: Taiwanese Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.11650/twjm/1500406365

zbMATH Keywords

planar graph; number; cycle adjacency

Mathematics Subject Classification ID

05C38: Paths and cycles

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

05C15: Coloring of graphs and hypergraphs