Full metadata record
DC poleHodnotaJazyk
dc.contributor.authorLužar, Borut
dc.contributor.authorMockovčiaková, Martina
dc.contributor.authorSoták, Roman
dc.date.accessioned2018-02-21T11:35:26Z-
dc.date.available2018-02-21T11:35:26Z-
dc.date.issued2017
dc.identifier.citationLUŽ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.issn1571-0653
dc.identifier.urihttp://hdl.handle.net/11025/29283
dc.description.abstractHvě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.format5 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherElsevieren
dc.rightsPlný text není přístupný.cs
dc.rights© Elsevieren
dc.subjecthvězdný chromatický indexcs
dc.subjectsubkubický grafcs
dc.titleHvězdný chromatický index subkubických grafůcs
dc.titleOn a star chromatic index of subcubic graphsen
dc.typečlánekcs
dc.typearticleen
dc.rights.accessclosedAccessen
dc.type.versionpublishedVersionen
dc.description.abstract-translatedA 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.subject.translatedlist star rdge-coloringen
dc.subject.translatedstar chromatic indexen
dc.subject.translatedsubcubic graphen
dc.identifier.doi10.1016/j.endm.2017.07.043
dc.type.statusPeer-revieweden
dc.identifier.obd43919865
dc.project.IDLO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnostcs
dc.project.IDGA17-04611S/Ramseyovské aspekty barvení grafůcs
Vyskytuje se v kolekcích:Články / Articles (NTIS)
OBD

Soubory připojené k záznamu:
Soubor VelikostFormát 
Luzar et al. On a star chromatic index of sub.pdf166,66 kBAdobe PDFZobrazit/otevřít  Vyžádat kopii
Zobrazit minimální záznam Zobrazit statistiky


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.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Publikační činnost / Publications
  3. OBD