On a star chromatic index of subcubic graphs

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F17%3A43932829" target="_blank" >RIV/49777513:23520/17:43932829 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1016/j.endm.2017.07.043" target="_blank" >http://dx.doi.org/10.1016/j.endm.2017.07.043</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.endm.2017.07.043" target="_blank" >10.1016/j.endm.2017.07.043</a>

Jazyk výsledku
angličtina
Název v původním jazyce
On a star chromatic index of subcubic graphs
Popis výsledku v původním jazyce
A star edge-coloring of a graph is a proper edge-coloring without bichromatic paths and cycles of length four. We consider the list version of this coloring and prove that the list star chromatic index of every subcubic graph is at most 7, answering the question of Dvořák, Mohar and Šámal published in 2013.
Název v anglickém jazyce
On a star chromatic index of subcubic graphs
Popis výsledku anglicky
A star edge-coloring of a graph is a proper edge-coloring without bichromatic paths and cycles of length four. We consider the list version of this coloring and prove that the list star chromatic index of every subcubic graph is at most 7, answering the question of Dvořák, Mohar and Šámal published in 2013.

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)

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