Five-coloring graphs on the Klein bottle

Five-coloring graphs on the Klein bottle

We exhibit an explicit list of nine graphs such that a graph drawn in the Klein bottle is 5-colorable if and only if it has no subgraph isomorphic to a member of the list.

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Chenette, Nathan, Postle, Luke, Streib, Noah, Thomas, Robin, Yerger, Carl
Format: Artikel
Sprache:eng
Schlagworte:
Mathematics - Combinatorics
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We exhibit an explicit list of nine graphs such that a graph drawn in the Klein bottle is 5-colorable if and only if it has no subgraph isomorphic to a member of the list.
DOI:10.48550/arxiv.1201.5361