Hvězdný chromatický index subkubických grafů

Date issued

2017

Journal Title

Journal ISSN

Volume Title

Publisher

Elsevier

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.

Description

Subject(s)

hvězdný chromatický index, subkubický graf

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.
OPEN License Selector