Coloring Eulerian triangulations of the Klein bottle

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F12%3A10125705" target="_blank" >RIV/00216208:11320/12:10125705 - isvavai.cz</a>

Result on the web

<a href="http://dx.doi.org/10.1007/s00373-011-1063-9" target="_blank" >http://dx.doi.org/10.1007/s00373-011-1063-9</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s00373-011-1063-9" target="_blank" >10.1007/s00373-011-1063-9</a>

Result language

angličtina

Original language name

Coloring Eulerian triangulations of the Klein bottle

Original language description

We show that an Eulerian triangulation of the Klein bottle has chromatic number equal to six if and only if it contains a complete graph of order six, and it is 5-colorable, otherwise. As a consequence of our proof, we derive that every Eulerian triangulation of the Klein bottle with face-width at least four is 5-colorable.

Czech name

—

Czech description

—

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

BA - General mathematics

OECD FORD branch

—

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Publication year

2012

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Graphs and Combinatorics

ISSN

0911-0119

e-ISSN

—

Volume of the periodical

28

Issue of the periodical within the volume

4

Country of publishing house

DE - GERMANY

Number of pages

32

Pages from-to

499-530

UT code for WoS article

000305830900004

EID of the result in the Scopus database

—