Star chromatic number of triangle-free planar graphs

DOI10.1016/0893-9659(94)90057-4zbMath0796.05040OpenAlexW2063148437MaRDI QIDQ1324451

Guo-Gang Gao

Publication date: 15 September 1994

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

Full work available at URL: https://doi.org/10.1016/0893-9659(94)90057-4

zbMATH Keywords

star chromatic numbertriangle-free planar graphs

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Grötzsch's theorem on 3-colorings
• A note on the star chromatic number
• Star chromatic number
• Star chromatic numbers and products of graphs

This page was built for publication: Star chromatic number of triangle-free planar graphs