Highly Influential

@article{Zhao20003ColoringGE, title={3-Coloring graphs embedded in surfaces}, author={Yue Zhao}, journal={Journal of Graph Theory}, year={2000}, volume={33}, pages={140-143} }

- Published 2000 in Journal of Graph Theory
DOI:10.1002/(SICI)1097-0118(200003)33:3%3C140::AID-JGT3%3E3.0.CO;2-3

In this article, we show that there exists an integer k(Σ) ≥ 5 such that, if G is a graph embedded in a surface Σ without i-circuits, 4 ≤ i ≤ k(Σ), then G is 3-colorable. c © 2000 John Wiley & Sons, Inc. J Graph Theory 33: 140–143, 2000

### Presentations referencing similar topics