Title of article
Minor-minimal 6-regular graphs in the Klein bottle
Author/Authors
Fijav?، نويسنده , , Ga?per، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
6
From page
893
To page
898
Abstract
Let K6 denote the class of all 6-regular graphs which admit an embedding into the Klein bottle. Using the characterization of graphs in K6 we find minor minimal graphs in K6. As a corollary we show that (i) every 6-regular Klein bottlal graph contains a 6-connected minor, and (ii) no 6-regular graph admits an embedding in both the torus and the Klein bottle.
Journal title
European Journal of Combinatorics
Serial Year
2004
Journal title
European Journal of Combinatorics
Record number
1549474
Link To Document