GROTZSCHS 3-COLOR THEOREM AND ITS COUNTERPARTS FOR THE TORUS AND THE PROJECTIVE PLANE

Authors
THOMASSEN C
Citation
C. Thomassen, GROTZSCHS 3-COLOR THEOREM AND ITS COUNTERPARTS FOR THE TORUS AND THE PROJECTIVE PLANE, J COMB TH B, 62(2), 1994, pp. 268-279
Citations number
8
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956 → ACNP
Volume
62
Issue
2
Year of publication
1994
Pages
268 - 279
Database
ISI
SICI code
0095-8956(1994)62:2<268:G3TAIC>2.0.ZU;2-9
Abstract
We prove that every graph on the torus without triangles or quadrilate rals is 3-colorable. This settles a question raised in 1972 by Kronk a nd White. (C) 1994 Academic Press, Inc.