Informace o publikaci
Coloring of triangle-free graphs on the double torus
| Autoři | |
|---|---|
| Rok publikování | 2008 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | SIAM Journal on Discrete Mathematics |
| Citace | |
| Doi | http://dx.doi.org/10.1137/07067920X |
| Klíčová slova | triangle-free graphs; double torus; graphs on surfaces |
| Popis | 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), pp. 4555-4564]. |