Název: | Hvězdný chromatický index subkubických grafů On a star chromatic index of subcubic graphs |
Autoři: | Lužar, Borut Mockovčiaková, Martina Soták, Roman |
Citace zdrojového dokumentu: | LUŽAR, B., MOCKOVČIAKOVÁ, M., SOTÁK, R. On a star chromatic index of subcubic graphs. Electronic Notes in Discrete Mathematics, 2017, roč. 61, č. August 2017, s. 835-839. ISSN 1571-0653. |
Datum vydání: | 2017 |
Nakladatel: | Elsevier |
Typ dokumentu: | článek article |
URI: | http://hdl.handle.net/11025/29283 |
ISSN: | 1571-0653 |
Klíčová slova: | hvězdný chromatický index;subkubický graf |
Klíčová slova v dalším jazyce: | list star rdge-coloring;star chromatic index;subcubic graph |
Abstrakt: | Hvězdné hranové barvení je regulární hranové barvení bez dvoubarevných cyklů a cest délky 4. V tomto článku uvažujeme seznamovou verzi tohoto problému a ukázali jsme, že seznamový hvězdný chromatický index subkubických grafů je nejvýše 7. |
Abstrakt v další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. |
Práva: | Plný text není přístupný. © Elsevier |
Vyskytuje se v kolekcích: | Články / Articles (NTIS) OBD |
Soubory připojené k záznamu:
Soubor | Velikost | Formát | |
---|---|---|---|
Luzar et al. On a star chromatic index of sub.pdf | 166,66 kB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/29283
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.