✦ LIBER ✦

Generating 4-connected even triangulations on the sphere

✍ Scribed by Matsumoto, Naoki; Nakamoto, Atsuhiro

Book ID: 127181715
Publisher: Elsevier Science
Year: 2015
Tongue: English
Weight: 424 KB
Volume: 338
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2014.08.017

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Generating the 4-connected and strongly

Generating the 4-connected and strongly 4-connected triangulations on the torus and projective plane

✍ D.W. Barnette 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 978 KB

The triangulations of the torus can be generated from a set of 21 minimal triangulations by vertex splitting. We show that if we never create a 3-valent vertex when we split them we generate the 4-connected triangulations. In addition if we never create two adjacent 4-valent vertexes then we gener

N-flips in even triangulations on the sp

N-flips in even triangulations on the sphere

✍ Atsuhiro Nakamoto; Tadashi Sakuma; Yusuke Suzuki 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 127 KB 👁 1 views

A triangulation is said to be even if each vertex has even degree. For even triangulations, define the N-flip and the P 2 -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 int

Generating even triangulations of the pr

Generating even triangulations of the projective plane

✍ Yusuke Suzuki; Takahiro Watanabe 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 255 KB

## Abstract We shall determine the 20 families of irreducible even triangulations of the projective plane. Every even triangulation of the projective plane can be obtained from one of them by a sequence of __even‐splittings__ and __attaching octahedra__, both of which were first given by Batagelj 2

On Even Triangulations of 2-Connected Em

On Even Triangulations of 2-Connected Embedded Graphs

✍ Zhang, Huaming; He, Xin 📂 Article 📅 2005 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 288 KB

Generating planar 4-connected graphs

✍ David Barnette 📂 Article 📅 1973 🏛 The Hebrew University Magnes Press 🌐 English ⚖ 498 KB

On Hamiltonian cycles in 4- and 5-connec

On Hamiltonian cycles in 4- and 5-connected plane triangulations

✍ Thomas Böhme; Jochen Harant 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 311 KB