Sciweavers

SIAMDM
2008
53views more  SIAMDM 2008»
13 years 4 months ago
Coloring of Triangle-Free Graphs on the Double Torus
We show that every triangle-free graph on the double torus is 4-colorable. This settles a problem raised by Gimbel and Thomassen [Trans. Amer. Math. Soc. 349 (1997), 4555
Daniel Král, Matej Stehlík