𝔖 Bobbio Scriptorium
✦   LIBER   ✦

$K_6$-Minors in Triangulations on the Klein Bottle

✍ Scribed by Kawarabayashi, Ken-ichi; Mukae, Raiji; Nakamoto, Atsuhiro

Book ID
118196997
Publisher
Society for Industrial and Applied Mathematics
Year
2009
Tongue
English
Weight
238 KB
Volume
23
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

K6-minors in triangulations and complete
K6-minors in triangulations and complete quadrangulations
✍ Raiji Mukae; Atsuhiro Nakamoto πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 346 KB

## Abstract In this paper, we shall prove that a projective‐planar (resp., toroidal) triangulation __G__ has __K__~6~ as a minor if and only if __G__ has no quadrangulation isomorphic to __K__~4~ (resp., __K__~5~ ) as a subgraph. As an application of the theorems, we can prove that Hadwiger's conje

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

6-Critical Graphs on the Klein Bottle
6-Critical Graphs on the Klein Bottle
✍ Kawarabayashi, Ken-ichi; Kral', Daniel; Kynl, Jan; Lidicky, Bernard πŸ“‚ Article πŸ“… 2009 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 415 KB