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 :
بازگشت