Triangulation a v5 séparés dans le problème des quatre couleurs |
| |
Authors: | Kenneth Appel Wolfgang Haken Jean Mayer |
| |
Affiliation: | Department of Mathematics, University of Illinois, Urbana-Champaign, Urbana, Illinois 61801, USA;University Paul Valéry, Montpellier, France |
| |
Abstract: | Considérant la notion classique minimal planaire 5-chromat ique, les auteurs étudient les triangulations du plan dont tons les sommets sont de degré ? 5 et dont les sommets de degré 5 sont séparés (aucune arete ne retie deux sommets de degré 5); its prouvent qu'un graphe minimal comporte nécessairement une arête 5-5. L'article présente 1 °) une démonstration fondée sur un ensemble minimum de 14 configurations réductibles, 2°) une demonstration fondée sur un algorithme applicable au cas général |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|