𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Grotzsh's heawood coloring theorem

✍ Scribed by Steve Fisk


Publisher
Elsevier Science
Year
1975
Tongue
English
Weight
77 KB
Volume
15
Category
Article
ISSN
0001-8708

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Dirac's map-color theorem for choosabili
✍ BοΏ½hme, T.; Mohar, B.; Stiebitz, M. πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 290 KB

It is proved that the choice number of every graph G embedded on a surface of Euler genus Ξ΅ β‰₯ 1 and Ξ΅ = 3 is at most the Heawood number H(Ξ΅) = (7 + √ 24Ξ΅ + 1)/2 and that the equality holds if and only if G contains the complete graph K H(Ξ΅) as a subgraph.