Hvězdný chromatický index subkubických grafů
| dc.contributor.author | Lužar, Borut | |
| dc.contributor.author | Mockovčiaková, Martina | |
| dc.contributor.author | Soták, Roman | |
| dc.date.accessioned | 2018-02-21T11:35:26Z | |
| dc.date.available | 2018-02-21T11:35:26Z | |
| dc.date.issued | 2017 | |
| dc.description.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. | cs |
| dc.description.abstract-translated | 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. | en |
| dc.format | 5 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.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. | en |
| dc.identifier.doi | 10.1016/j.endm.2017.07.043 | |
| dc.identifier.issn | 1571-0653 | |
| dc.identifier.obd | 43919865 | |
| dc.identifier.uri | http://hdl.handle.net/11025/29283 | |
| dc.language.iso | en | en |
| dc.project.ID | LO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnost | cs |
| dc.project.ID | GA17-04611S/Ramseyovské aspekty barvení grafů | cs |
| dc.publisher | Elsevier | en |
| dc.rights | Plný text není přístupný. | cs |
| dc.rights | © Elsevier | en |
| dc.rights.access | closedAccess | en |
| dc.subject | hvězdný chromatický index | cs |
| dc.subject | subkubický graf | cs |
| dc.subject.translated | list star rdge-coloring | en |
| dc.subject.translated | star chromatic index | en |
| dc.subject.translated | subcubic graph | en |
| dc.title | Hvězdný chromatický index subkubických grafů | cs |
| dc.title | On a star chromatic index of subcubic graphs | en |
| dc.type | článek | cs |
| dc.type | article | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |