✦ LIBER ✦

Three Moves on Signed Surface Triangulations

✍ Scribed by Shalom Eliahou; Sylvain Gravier; Charles Payan

Publisher: Elsevier Science
Year: 2002
Tongue: English
Weight: 206 KB
Volume: 84
Category: Article
ISSN: 0095-8956
DOI: 10.1006/jctb.2001.2066

No coin nor oath required. For personal study only.

✦ Synopsis

We consider finite triangulations of surfaces with signs attached to the faces. Such a signed triangulation is said to have the Heawood property if, at every vertex x, the sum of the signs of the faces incident to x is divisible by 3. For a triangulation G of the sphere, Heawood signings are essentially equivalent to proper 4-vertexcolorings of G. We introduce three moves on signed surface triangulations which preserve the Heawood property. We then prove that every Heawood signed triangulation of the sphere can be obtained from a Heawood signed triangle by a suitable sequence of our moves.

📜 SIMILAR VOLUMES

Dominating sets in triangulations on sur

Dominating sets in triangulations on surfaces

✍ Tatsuya Honjo; Ken-ichi Kawarabayashi; Atsuhiro Nakamoto 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 194 KB 👁 1 views

## Abstract Let __G__ be a graph and let __S__⊂__V__(__G__). We say that __S__ is __dominating__ in __G__ if each vertex of __G__ is in __S__ or adjacent to a vertex in __S__. We show that every triangulation on the torus and the Klein bottle with __n__ vertices has a dominating set of cardinality

Note on irreducible triangulations of su

Note on irreducible triangulations of surfaces

✍ Atsuhiro Nakamoto; Katsuhiro Ota 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 302 KB 👁 1 views

## Abstract In this paper, we shall show that an irreducible triangulation of a closed surface __F__^2^ has at most __cg__ vertices, where __g__ stands for a genus of __F__^2^ and __c__ a constant. © 1995, John Wiley & Sons, Inc.

Diagonal Flips of Triangulations on Clos

Diagonal Flips of Triangulations on Closed Surfaces Preserving Specified Properties

✍ Richard Brunet; Atsuhiro Nakamoto; Seiya Negami 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 445 KB

Consider a class P of triangulations on a closed surface F 2 , closed under vertex splitting. We shall show that any two triangulations with the same and sufficiently large number of vertices which belong to P can be transformed into each other, up to homeomorphism, by a finite sequence of diagonal

Diffusion with Moving Boundary on Spheri

Diffusion with Moving Boundary on Spherical Surfaces

✍ Christian Amatore; Oleksiy V. Klymenko; Alexander I. Oleinick; Irina Svir 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 290 KB

Diagonal Flips in Triangulations on Clos

Diagonal Flips in Triangulations on Closed Surfaces with Minimum Degree at Least 4

✍ Hideo Komuro; Atsuhiro Nakamoto; Seiya Negami 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 365 KB

It will be shown that any two triangulations on a closed surface, except the sphere, with minimum degree at least 4 can be transformed into each other by a finite sequence of diagonal flips through those triangulations if they have a sufficiently large and same number of vertices. The same fact hold

Apparent Malpuech syndrome: Report on th

Apparent Malpuech syndrome: Report on three Brazilian patients with additional signs

✍ Guion-Almeida, M. L. 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 384 KB 👁 2 views