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
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
Journal title :
Discrete Applied Mathematics