Five-coloring graphs on the Klein bottle

Autor:	Chenette, Nathan, Postle, Luke, Streib, Noah, Thomas, Robin, Yerger, Carl
Rok vydání:	2012
Předmět:	Mathematics - Combinatorics
Druh dokumentu:	Working Paper
Popis:	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. Comment: 40 pages, 7 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1201.5361 Zobrazit plný text záznamu View this record from Arxiv