Skip to main content
profile image
Selected Works of Bernard Lidický
Article
6-critical graphs on the Klein bottle
SIAM Journal on Discrete Mathematics (2009)
  • Ken-Ichi Kawarabayashi, National Institute of Informatics, Tokyo
  • Daniel Král, Charles University, Prague
  • Bernard Lidicky, Charles University, Prague
  • Jan Kynčl, Charles University, Prague
Download Find in your library
Abstract
We provide a complete list of 6-critical graphs that can be embedded on the Klein
bottle settling a problem of Thomassen [J. Combin. Theory Ser. B, 70 (1997), pp. 67–100, Problem
3]. The list consists of nine nonisomorphic graphs which have altogether 18 nonisomorphic 2-cell
embeddings and one embedding that is not 2-cell.
Keywords
  • graphs on surfaces,
  • 6-critical graphs,
  • Klein bottle,
  • Heawood formula
Disciplines
Publication Date
2009
DOI
10.1137/070706835
Publisher Statement
Copyright 2009 Society for Industrial and Applied Mathematics
Citation Information
Ken-Ichi Kawarabayashi, Daniel Král, Bernard Lidicky and Jan Kynčl. "6-critical graphs on the Klein bottle" SIAM Journal on Discrete Mathematics Vol. 23 Iss. 1 (2009) p. 372 - 383
Available at: http://works.bepress.com/bernard-lidicky/2/
Creative Commons license
Creative Commons License
This work is licensed under a Creative Commons CC_BY-NC International License.