✦ LIBER ✦

6-Critical Graphs on the Klein Bottle

✍ Scribed by Kawarabayashi, Ken-ichi; Kral', Daniel; Kynl, Jan; Lidicky, Bernard

Book ID: 115490725
Publisher: Society for Industrial and Applied Mathematics
Year: 2009
Tongue: English
Weight: 415 KB
Volume: 23
Category: Article
ISSN: 0895-4801
DOI: 10.1137/070706835

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

Five-coloring graphs on the Klein bottle

✍ Nathan Chenette; Luke Postle; Noah Streib; Robin Thomas; Carl Yerger 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 554 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

The 2-extendability of 5-connected graph

The 2-extendability of 5-connected graphs on the Klein bottle

✍ Seiya Negami; Yusuke Suzuki 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 472 KB

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

$K_6$-Minors in Triangulations on the Kl

$K_6$-Minors in Triangulations on the Klein Bottle

✍ Kawarabayashi, Ken-ichi; Mukae, Raiji; Nakamoto, Atsuhiro 📂 Article 📅 2009 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 238 KB