Ein zum Vierfarbensatz Äquivalenter Satz der Panisochromie

A motivation for a partition of the four colour theorem into 11 cases is presented. Of these 11 cases we can exclude 9. The remaining pair of cases can be formulated as a property of certain planar 4-colourings. The property is called panisochromaticity. As far as I know there has been no studies of...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Heesch, H.
Format: Buchkapitel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A motivation for a partition of the four colour theorem into 11 cases is presented. Of these 11 cases we can exclude 9. The remaining pair of cases can be formulated as a property of certain planar 4-colourings. The property is called panisochromaticity. As far as I know there has been no studies of this concept for its own sake—at least not with respect to those aspects of interest for the four colour problem. The theme panisochromaticity also applies to graph colouring in general, e.g., to non-planar or infinite graphs. In the final part of this paper we exhibit a question on panisochromaticity equivalent to the four colour problem.
ISSN:0167-5060
DOI:10.1016/S0167-5060(08)70463-1