Fractional colorings of cubic graphs with large girth

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F11%3A10100268" target="_blank" >RIV/00216208:11320/11:10100268 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1137/100812082" target="_blank" >http://dx.doi.org/10.1137/100812082</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1137/100812082" target="_blank" >10.1137/100812082</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Fractional colorings of cubic graphs with large girth
Popis výsledku v původním jazyce
We improve the known upper bounds for the chromatic number of cubic graphs with large girth. In addition, we also improve the lower bound on the independent set and give a simple proof of a weaker upper bound.
Název v anglickém jazyce
Fractional colorings of cubic graphs with large girth
Popis výsledku anglicky
We improve the known upper bounds for the chromatic number of cubic graphs with large girth. In addition, we also improve the lower bound on the independent set and give a simple proof of a weaker upper bound.

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>Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění
2011
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)