[HTML][HTML] Generation of simple quadrangulations of the sphere

G Brinkmann, S Greenberg, C Greenhill, BD McKay… - Discrete …, 2005 - Elsevier
A simple quadrangulation of the sphere is a finite simple graph embedded on the sphere
such that every face is bounded by a walk of 4 edges. We consider the following classes of …

Note on irreducible triangulations of surfaces

A Nakamoto, K Ota - Journal of Graph Theory, 1995 - Wiley Online Library
Note on irreducible triangulations of surfaces Page 1 Note on Irreducible Triangulations of
Atsuhiro Nakamoto Katsuhiro Ota Surf aces DEPARTMENT O f MA TH €MA TICS FACULTY …

[PDF][PDF] Diagonal flips of triangulations on surfaces, a survey

S Negami - Yokohama Mathematical Journal= 横濱市立大學紀要 …, 1999 - ynu.repo.nii.ac.jp
DIAGONAL FLIPS OF TRIANGULATIONS Page 1 YOKOHAMA MATHEMATICAL JOURNAL
VOL. 47, 1999 SPECIAL ISSUE DIAGONAL FLIPS OF TRIANGULATIONS ON SURFACES …

[PDF][PDF] The diagonal flips of triangulations on the sphere

H Komuro - Yokohama Mathematical Journal= 横濱市立大學紀要 …, 1997 - ynu.repo.nii.ac.jp
THE DIAGONAL FLIPS OF TRIANGULATIONS ON THE SPHERE Page 1 YOKOHAMA
MATHEMATICAL JOURNAL VOL. 44, 1997 THE DIAGONAL FLIPS OF TRIANGULATIONS ON …

Chromatic numbers of quadrangulations on closed surfaces

D Archdeacon, J Hutchinson, A Nakamoto… - Journal of Graph …, 2001 - Wiley Online Library
It has been shown that every quadrangulation on any nonspherical orientable closed
surface with a sufficiently large representativity has chromatic number at most 3. In this …

Generating quadrangulations of surfaces with minimum degree at least 3

A Nakamoto - Journal of Graph Theory, 1999 - Wiley Online Library
In this article, we show that all quadrangulations of the sphere with minimum degree at least
3 can be constructed from the pseudo‐double wheels, preserving the minimum degree at …

A generalization of diagonal flips in a convex polygon

T Nakamigawa - Theoretical computer science, 2000 - Elsevier
A diagonal flip is an operation that converts one triangulation of a convex polygon into
another. In this paper we generalize this operation to prove some results including the next …

Diagonal flips of triangulations on closed surfaces preserving specified properties

R Brunet, A Nakamoto, S Negami - journal of combinatorial theory, Series B, 1996 - Elsevier
Consider a class P of triangulations on a closed surfaceF2, closed under vertex splitting. We
shall show that any two triangulations with the same and sufficiently large number of vertices …

[HTML][HTML] Theory on structure and coloring of maximal planar graphs (2) Domino configurations and extending-contracting operations

XU ** - Journal of Electronics, 2016 - jeit.ac.cn
The first paper of this series of articles revealed that Four-Color Conjecture is hopefully
proved mathematically by investigating a special class of graphs, called the 4-chromatic …

Irreducible quadrangulations of the torus

A Nakamoto - journal of combinatorial theory, Series B, 1996 - Elsevier
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 …