Eine Bemerkung zu einer Arbeit von M. E. Watkins über verallgemeinerte Petersensche Graphen

ZusammenfassungWatkins äußert die Vermutung, daß bis auf den Petersenschen Graphen G(5.2) alle sogenannten verallgemeinerten Petersenschen Graphen G(n, k) eine Tait-Färbung besitzen. Hier wird gezeigt, daß für ungerades k und n ≥ 2k + 1 alle G(n, k) eine Tait-Färbung besitzen. Aus den Sätzen 1 und 2 folgt, daß für festes k höchestens {(6k2 − 5k)14} (also endlich viele) G(n, k) existieren, denen mit Hilfe der angegebenen Methoden keine Tait-Färbung nachgewiesen werden kann