• Title of article

    Tight quadrangulations on the sphere

  • Author/Authors

    Hideo Komuro، نويسنده , , Kiyoshi Ando، نويسنده , , Atsuhiro Nakamoto، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    6
  • From page
    278
  • To page
    283
  • Abstract
    A quadrangulation is a simple graph on the sphere each of whose faces is quadrilateral. A quadrangulation G is said to be tight if each edge of G is incident to a vertex of degree exactly 3. We prove that any two tight quadrangulations with image vertices, not isomorphic to pseudo double wheels, can be transformed into each other, through only tight quadrangulations, by at most image rhombus rotations. If we restrict quadrangulations to be 3-connected, then the number of rhombus rotations can be decreased to image.
  • Keywords
    Rhombus rotation , Triangulation , Pseudo double wheel , Quadrangulation , Radial graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2006
  • Journal title
    Discrete Mathematics
  • Record number

    948178