Five-coloring graphs on the Klein bottle

Nathan Chenette, Luke Postle, Noah Streib, Robin Thomas, Carl Yerger

Published: 2012-01-25

Comments: 40 pages, 7 figures

Note:

DOI: 10.1016/j.jctb.2012.05.001

graph

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

Five-coloring graphs on the Klein bottle

Abstract

BibTeX