Les réseaux cubiques et le problème des quatre couleurs. (Q569283)

Ausführliche Untersuchung der in einem Graphen enthaltenen Bäume und einfach geschlossenen Streckenzüge - zum Teil unter Benutzung der Inzidenzmatrizen - mit dem Ziel, die Richtigkeit des Vierfarbensatzes durch Beweis der folgenden Behauptung zu bestätigen: Jeder reguläre Graph dritten Grades, der gewissen Bedingungen genügt (die von dem Streckenkomplex der Ländergrenzen einer irreduziblen Karte erfüllt werden) enthält einen einfach geschlossenen Streckenzug, der durch alle Ecken des Graphen hindurchgeht. Verf. versucht, einen solchen Streckenzug zu konstruieren, indem er, ausgehend von einem Baum, der alle Ecken des Graphen enthält, schrittweise durch Hinzufügen einer Strecke des Graphen und Auslöschen einer anderen Strecke des bei der Erweiterung des Baumes auftretenden einfach geschlossenen Streckenzuges (1) die Anzahl der Punkte des Grades 3 im Baum zu vermindern und (2) den schließlich entstehenden einfachen Streckenzug so abzuändern sucht, daß\ er sich durch eine seine beiden Endpunkte verbindende Strecke schließen läßt. Ref. kann jedoch in dem entscheidenden \S 11 (besonders S. 91, erster und zweiter Absatz) einen schlüssigen Beweis für die Möglichkeit der Reduktion nicht erkennen.