๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Constructing the Graphs That Triangulate Both the Torus and the Klein Bottle

โœ Scribed by Serge Lawrencenko; Seiya Negami

Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
158 KB
Volume
77
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

โœฆ Synopsis

We show how to construct all the graphs that can be embedded on both the torus and the Klein bottle as their triangulations.

๐Ÿ“œ SIMILAR VOLUMES

Disjoint Cycles in Directed Graphs on th
Disjoint Cycles in Directed Graphs on the Torus and the Klein Bottle
โœ G.L. Ding; A. Schrijver; P.D. Seymour ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 203 KB

We give necessary and sufficient conditions for a directed graph embedded on the torus or the Klein bottle to contain pairwise disjoint circuits, each of a given orientation and homotopy, and in a given order. For the Klein bottle, the theorem is new. For the torus, the theorem was proved before by