Note on list star edge‐coloring of subcubic graphs

dc.contributor.authorLužar, Borut
dc.contributor.authorMockovčiaková, Martina
dc.contributor.authorSoták, Roman
dc.date.accessioned2020-03-23T11:00:21Z
dc.date.available2020-03-23T11:00:21Z
dc.date.issued2019
dc.description.abstractHvězdové hranové barvení grafů je přípustné hranové barvení, v kterém graf neobsahuje dvoubarevnou cestu ani kružnici délky 4. V tomto článku uvažujeme seznamovou verzi tohoto barvení a odvodíme odhad pro seznamový hvězdový chromatický index pro kubické grafy.cs
dc.description.abstractA star edge-coloring of a graph is a proper edge-coloring without bichromatic paths and cycles of length four. In this paper, we consider the list version of this coloring and prove that the list star chromatic index of every subcubic graph is at most 7.en
dc.format7 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationLUŽAR, B., MOCKOVČIAKOVÁ, M., SOTÁK, R. Note on list star edge‐coloring of subcubic graphs. Journal of Graph Theory, 2019, roč. 90, č. 3, s. 304-310. ISSN 0364-9024.en
dc.identifier.document-number463967200006
dc.identifier.doi10.1002/jgt.22402
dc.identifier.issn0364-9024
dc.identifier.obd43923789
dc.identifier.uri2-s2.0-85052786704
dc.identifier.urihttp://hdl.handle.net/11025/36702
dc.language.isoenen
dc.project.IDGA17-04611S/Ramseyovské aspekty barvení grafůcs
dc.project.IDLO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnostcs
dc.publisherWileyen
dc.relation.ispartofseriesJournal of Graph Theoryen
dc.rightsPlný text není přístupný.cs
dc.rights© Wileyen
dc.rights.accessclosedAccessen
dc.subjectSeznamové hvězdové hranové barvenícs
dc.subjectSeznamový hvězdový chromatický indexcs
dc.subjectKubický grafcs
dc.subject.translatedList star edge-coloringen
dc.subject.translatedStar chromatic indexen
dc.subject.translatedList star chromatic indexen
dc.subject.translatedSubcubic graphen
dc.titleNote on list star edge‐coloring of subcubic graphsen
dc.title.alternativeSeznamové hvězdové hranové barvení kubických grafůcs
dc.typečlánekcs
dc.typearticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen

Files

OPEN License Selector