𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Transforming Triangulations on Nonplanar Surfaces

✍ Scribed by Cortés, C.; Grima, C. I.; Hurtado, F.; Márquez, A.; Santos, F.; Valenzuela, J.

Book ID
118197008
Publisher
Society for Industrial and Applied Mathematics
Year
2010
Tongue
English
Weight
283 KB
Volume
24
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Planar Graphs on Nonplanar Surfaces
Planar Graphs on Nonplanar Surfaces
✍ Bojan Mohar; Neil Robertson 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 738 KB

It is shown that embeddings of planar graphs in arbitrary surfaces other than the 2-sphere have a special structure. It turns out that these embeddings can be described in terms of noncontractible curves in the surface, meeting the graph in at most two points (which may taken to be vertices of the g

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.