✦ LIBER ✦

THE THREE EXCLUDED CASES OF DIRAC'S MAP-COLOR THEOREM

✍ Scribed by Michael O. Albertson; Joan P. Hutchinson

Book ID: 118717632
Publisher: John Wiley and Sons
Year: 1979
Tongue: English
Weight: 508 KB
Volume: 319
Category: Article
ISSN: 0890-6564
DOI: 10.1111/j.1749-6632.1979.tb32768.x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The last excluded case of Dirac's map-co

The last excluded case of Dirac's map-color theorem for choosability

✍ Daniel Král'; Riste S̆krekovski 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 294 KB

## Abstract In 1890, Heawood established the upper bound $H ( \varepsilon )= \left \lfloor 7+\sqrt {24\varepsilon +1}/{2}\right \rfloor$ on the chromatic number of every graph embedded on a surface of Euler genus ε ≥ 1. Almost 80 years later, the bound was shown to be tight by Ringel and Youngs. Th

Another Proof of the Map Color Theorem f

Another Proof of the Map Color Theorem for Nonorientable Surfaces

✍ Vladimir P. Korzhik 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 523 KB

The simplest known proof of the Map Color Theorem for nonorientable surfaces (obtained by Youngs, Ringel et al. and given in Ringel's book ''Map Color Theorem'') uses index one and three current graphs, and index two and three inductive constructions. We give another proof, still using current graph

A new solution for the nonorientable cas

A new solution for the nonorientable case 1 of the heawood Map Color Theorem

✍ M Jungerman 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 127 KB

The necessity of non-Abelian groups in t

The necessity of non-Abelian groups in the case 0 of the heawood map-coloring theorem

✍ Heidi Mahnke 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 156 KB

Prenatal diagnosis of lobar holoprosence

Prenatal diagnosis of lobar holoprosencephaly using color Doppler: three cases with the anterior cerebral artery crawling under the skull

✍ G. Blin; A. Rabbé; L. Mandelbrot 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 157 KB