A note on uniquely 3-colourable planar graphs

DOI10.1080/00207160.2016.1167196zbMath1369.05081OpenAlexW2312917048MaRDI QIDQ4976305

Zehui Shao, Zepeng Li, Jin Xu, En-Qiang Zhu

Publication date: 28 July 2017

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160.2016.1167196

zbMATH Keywords

planar graphunique colouringuniquely 3-colourable planar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

Uniquely colorable graphs up to automorphisms

Cites Work

• Size of edge-critical uniquely 3-colorable planar graphs
• One counterexample for two conjectures on three coloring
• Uniquely colorable graphs
• The coloring of graphs
• An introduction to chromatic polynomials
• Uniquely colorable graphs
• On uniquely colorable planar graphs

This page was built for publication: A note on uniquely 3-colourable planar graphs