Title: | Hvězdný chromatický index subkubických grafů On a star chromatic index of subcubic graphs |
Authors: | Lužar, Borut Mockovčiaková, Martina Soták, Roman |
Citation: | 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. |
Issue Date: | 2017 |
Publisher: | Elsevier |
Document type: | článek article |
URI: | http://hdl.handle.net/11025/29283 |
ISSN: | 1571-0653 |
Keywords: | hvězdný chromatický index;subkubický graf |
Keywords in different language: | list star rdge-coloring;star chromatic index;subcubic graph |
Abstract: | 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. |
Abstract in different language: | 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. |
Rights: | Plný text není přístupný. © Elsevier |
Appears in Collections: | Články / Articles (NTIS) OBD |
Files in This Item:
File | Size | Format | |
---|---|---|---|
Luzar et al. On a star chromatic index of sub.pdf | 166,66 kB | Adobe PDF | View/Open Request a copy |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/29283
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.