𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Note on irreducible triangulations of surfaces

✍ Scribed by Atsuhiro Nakamoto; Katsuhiro Ota

Publisher
John Wiley and Sons
Year
1995
Tongue
English
Weight
302 KB
Volume
20
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis

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.

πŸ“œ SIMILAR VOLUMES

Irreducible Triangulations of Surfaces
Irreducible Triangulations of Surfaces
✍ Z. Gao; R.B. Richter; P.D. Seymour πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 346 KB

In this note we show that, for any surface 7 and any k, there are at most finitely many triangulations of 7 such that each edge is in a noncontractible cycle of length k and is in no shorter noncontractible cycle. Such a triangulation is k-irreducible. This is equivalent to the statement that for an

Irreducible Triangulations of the Klein
Irreducible Triangulations of the Klein Bottle
✍ Serge Lawrencenko; Seiya Negami πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 399 KB

We determine the complete list of the irreducible triangulations of the Klein bottle, up to equivalence, analyzing their structures. 1997 Academic Press ## 1. Introduction A triangulation of a closed surface is a simple graph embedded on the surface so that each face is triangular and that any tw

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

Minimal ordered triangulations of surfac
Minimal ordered triangulations of surfaces
✍ Zlatan Magajna; Bojan Mohar; TomaΕΎ Pisanski πŸ“‚ Article πŸ“… 1986 πŸ› John Wiley and Sons 🌐 English βš– 453 KB
Three Moves on Signed Surface Triangulat
Three Moves on Signed Surface Triangulations
✍ Shalom Eliahou; Sylvain Gravier; Charles Payan πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 206 KB

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 essenti