Full metadata record
DC poleHodnotaJazyk
dc.contributor.authorAbreu, Marién
dc.contributor.authorKaiser, Tomáš
dc.contributor.authorLabbate, Domenico
dc.contributor.authorMazzuoccolo, Giuseppe
dc.date.accessioned2018-02-21T11:35:17Z
dc.date.available2018-02-21T11:35:17Z
dc.date.issued2016
dc.identifier.citationABREU, M., KAISER, T., LABBATE, D., MAZZUOCCOLO, G. Treelike snarks. Electronic journal of combinatorics, 2016, roč. 23, č. 3, s. 1-19. ISSN: 1077-8926en
dc.identifier.issn1077-8926
dc.identifier.urihttp://hdl.handle.net/11025/29177
dc.description.abstractV článku studujeme grafy typu snark, jejichž hrany se nedají pokrýt méně než 5 perfektními párováními. Esperet a Mazzuoccolo našli nekonečnou třídu takových grafů a zobecnili tak příklad zkonstruovaný Hägglundem. Ukážeme konstrukci jiné nekonečné třídy, získané zobecněním v odlišném směru. Důkaz, že tato třída má požadovanou vlastnost, používá prohledávání pomocí počítače. Dále ukazujeme, že grafy z této třídy (říkáme jim stromovité grafy typu snark) mají cirkulární tokové číslo $\phi_C (G)\ge5$ a mají dvojité pokrytí 5 cykly.cs
dc.format19 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherE-JCen
dc.rights© E-JCen
dc.subjectsnarkcs
dc.subjectexcesívní indexcs
dc.subjectcirkulární tokové číslocs
dc.subjectdvojité pokrytí cyklycs
dc.titleStromovité grafy typu snarkcs
dc.titleTreelike snarksen
dc.typečlánekcs
dc.typearticleen
dc.rights.accessopenAccessen
dc.type.versionpublishedVersionen
dc.description.abstract-translatedWe study snarks whose edges cannot be covered by fewer than five perfect matchings. Esperet and Mazzuoccolo found an infinite family of such snarks, generalising an example provided by Hägglund. We construct another infinite family, arising from a generalisation in a different direction. The proof that this family has the requested property is computer-assisted. In addition, we prove that the snarks from this family (we call them \emph{treelike snarks}) have circular flow number $\phi_C (G)\ge5$ and admit a 5-cycle double cover.en
dc.subject.translatedSnarken
dc.subject.translatedexcessive indexen
dc.subject.translatedcircular flow numberen
dc.subject.translatedcycle double coveren
dc.type.statusPeer-revieweden
dc.identifier.obd43916478
dc.project.IDGA14-19503S/Barevnost a struktura grafůcs
Vyskytuje se v kolekcích:Články / Articles (KMA)
OBD

Soubory připojené k záznamu:
Soubor VelikostFormát 
6008-18625-3-PB.pdf366,85 kBAdobe PDFZobrazit/otevřít
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/29177

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