Premium
Diagonal transformations in quadrangulations of surfaces
Author(s) -
Nakamoto Atsuhiro
Publication year - 1996
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/(sici)1097-0118(199603)21:3<289::aid-jgt3>3.0.co;2-m
Subject(s) - diagonal , mathematics , combinatorics , bipartite graph , homeomorphism (graph theory) , digraph , rotation (mathematics) , discrete mathematics , geometry , graph
In this paper, it will be shown that any two bipartite quadrangulations of any closed surface are transformed into each other by two kinds of transformations, called the diagonal slide and the diagonal rotation, up to homeomorphism, if they have the same and sufficiently large number of vertices. © 1996 John Wiley & Sons, Inc.