Full metadata record
DC poleHodnotaJazyk
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.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.issn0364-9024
dc.identifier.uri2-s2.0-85052786704
dc.identifier.urihttp://hdl.handle.net/11025/36702
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.language.isoenen
dc.publisherWileyen
dc.relation.ispartofseriesJournal of Graph Theoryen
dc.rightsPlný text není přístupný.cs
dc.rights© Wileyen
dc.subjectSeznamové hvězdové hranové barvenícs
dc.subjectSeznamový hvězdový chromatický indexcs
dc.subjectKubický grafcs
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.rights.accessclosedAccessen
dc.type.versionpublishedVersionen
dc.subject.translatedList star edge-coloringen
dc.subject.translatedStar chromatic indexen
dc.subject.translatedList star chromatic indexen
dc.subject.translatedSubcubic graphen
dc.identifier.doi10.1002/jgt.22402
dc.type.statusPeer-revieweden
dc.identifier.document-number463967200006
dc.identifier.obd43923789
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
Vyskytuje se v kolekcích:Články / Articles (NTIS)
Články / Articles (KMA)
OBD



Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/36702

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