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.

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!