Premium
N‐flips in even triangulations on the sphere
Author(s) -
Nakamoto Atsuhiro,
Sakuma Tadashi,
Suzuki Yusuke
Publication year - 2006
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/jgt.20132
Subject(s) - combinatorics , mathematics , vertex (graph theory) , triangulation , graph , discrete mathematics , geometry
A triangulation is said to be even if each vertex has even degree. For even triangulations, define the N‐flip and the P2‐flip as two deformations preserving the number of vertices. We shall prove that any two even triangulations on the sphere with the same number of vertices can be transformed into each other by a sequence of N‐ and P2‐flips. © 2005 Wiley Periodicals, Inc. J. Graph Theory