Article ID Journal Published Year Pages File Type
421257 Discrete Applied Mathematics 2011 12 Pages PDF
Abstract

C. Thomassen classified Klein-bottle polyhexes into five classes [C. Thomassen, Tilings of the torus and the Klein bottle and vertex-transitive graphs on a fixed surface, Trans. Amer. Math. Soc. 323 (1991) 605–635]. In this paper, by implementing cutting and gluing operations, we reclassify the five classes of Klein-bottle polyhexes into two classes—the bipartite case K(p,q,t)K(p,q,t) and the non-bipartite case N(p,q,t)N(p,q,t). Further, we completely characterize 2-extendable and kk-resonant non-bipartite Klein-bottle polyhexes, respectively.

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,