Publication details
Coloring of triangle-free graphs on the double torus
| Authors | |
|---|---|
| Year of publication | 2008 |
| Type | Article in Periodical |
| Magazine / Source | SIAM Journal on Discrete Mathematics |
| Citation | |
| Doi | http://dx.doi.org/10.1137/07067920X |
| Keywords | triangle-free graphs; double torus; graphs on surfaces |
| Description | 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]. |