Title of article
Combinatorial geometry; Graph drawing; Planar graphs; Untangling problem
Author/Authors
M. Kang، نويسنده , , O. Pikhurko، نويسنده , , A. Ravsky، نويسنده , , Lucille M. Schacht، نويسنده , , O. Verbitsky، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
12
From page
800
To page
811
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 bi
Keywords
Klein-bottle polyhex , 2-extendability , kk-resonance , Perfect matching
Journal title
Discrete Applied Mathematics
Serial Year
2011
Journal title
Discrete Applied Mathematics
Record number
887624
Link To Document