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
Veröffentlicht in:arXiv.org 2012-01
Hauptverfasser: Chenette, Nathan, Postle, Luke, Streib, Noah, Thomas, Robin, Yerger, Carl
Format: Artikel
Sprache:eng
Schlagworte:
Graph theory
Graphs
Online-Zugang:Volltext
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.
ISSN:2331-8422