6-CRITICAL GRAPHS ON THE KLEIN BOTTLE

KAWARABAYASHI, KI; Daniel KRÁĽ; J KYNCL a B LIDICKY. 6-CRITICAL GRAPHS ON THE KLEIN BOTTLE. SIAM Journal on Discrete Mathematics. Philadelphia: SIAM, 2009, roč. 23, č. 1, s. 372-383. ISSN 0895-4801. Dostupné z: https://doi.org/10.1137/070706835.

Základní údaje

Originální název

6-CRITICAL GRAPHS ON THE KLEIN BOTTLE

Autoři

KAWARABAYASHI, KI; Daniel KRÁĽ; J KYNCL a B LIDICKY

Vydání

SIAM Journal on Discrete Mathematics, Philadelphia, SIAM, 2009, 0895-4801

---

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

není předmětem státního či obchodního tajemství

Impakt faktor

Impact factor: 0.668

Označené pro přenos do RIV

Ne

DOI

https://doi.org/10.1137/070706835

UT WoS

000208043700010

Klíčová slova anglicky

graphs on surfaces; 6-critical graphs; Klein bottle; Heawood formula

---

Anotace

V originále

We provide a complete list of 6-critical graphs that can be embedded on the Klein bottle settling a problem of Thomassen [J. Combin. Theory Ser. B, 70 (1997), pp. 67-100, Problem 3]. The list consists of nine nonisomorphic graphs which have altogether 18 nonisomorphic 2-cell embeddings and one embedding that is not 2-cell.