• Title of article

    Irreducible Quadrangulations of the Torus

  • Author/Authors

    Nakamoto، نويسنده , , Atsuhiro، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1996
  • Pages
    19
  • From page
    183
  • To page
    201
  • Abstract
    In this paper, we find the irreducible quadrangulations of the torus. As a consequence, any two quadrangulations of the torus with the same number of vertices that are either both bipartite or both non-bipartite (except for some complete bipartite graphs) can be transformed into one another, up to homeomorphism, using a sequence of diagonal slides and diagonal rotations. We also determine the minor minimal 2-representative graphs on the torus.
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    1996
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1526136