Coloring Eulerian triangulations of the Klein bottle

Kód výsledku v 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>
Výsledek na webu
<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>

Jazyk výsledku
angličtina
Název v původním jazyce
Coloring Eulerian triangulations of the Klein bottle
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
Coloring Eulerian triangulations of the Klein bottle
Popis výsledku anglicky
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.

Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—

Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění
2012
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)