Back to Search
Start Over
6-Critical Graphs on the Klein Bottle
- Source :
- SIAM Journal on Discrete Mathematics. 23:372-383
- Publication Year :
- 2009
- Publisher :
- Society for Industrial & Applied Mathematics (SIAM), 2009.
-
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.
Details
- ISSN :
- 10957146 and 08954801
- Volume :
- 23
- Database :
- OpenAIRE
- Journal :
- SIAM Journal on Discrete Mathematics
- Accession number :
- edsair.doi...........fa64c097a2044134e9cf5c55a774caab
- Full Text :
- https://doi.org/10.1137/070706835