𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Five-coloring graphs on the Klein bottle

✍ Scribed by Nathan Chenette; Luke Postle; Noah Streib; Robin Thomas; Carl Yerger

Book ID
119292663
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
554 KB
Volume
102
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Drawing Disconnected Graphs on the Klein
Drawing Disconnected Graphs on the Klein Bottle
✍ Laurent Beaudou; Antoine Gerbaud; Roland Grappe; FrΓ©dΓ©ric Palesi πŸ“‚ Article πŸ“… 2010 πŸ› Springer Japan 🌐 English βš– 140 KB
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
On the orientable genus of graphs embedd
On the orientable genus of graphs embedded in the klein bottle
✍ Neil Robertson; Robin Thomas πŸ“‚ Article πŸ“… 1991 πŸ› John Wiley and Sons 🌐 English βš– 560 KB

## Abstract Let __G__ be a graph embedded in the Klein bottle with β€œrepresentativity” at least four. We give a formula for the orientable genus of __G__, which also implies a polynomially bounded algorithm. The formula is in terms of the number of times certain closed curves on the Klein bottle int

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