| Název: | Stromovité grafy typu snark Treelike snarks |
| Autoři: | Abreu, Marién Kaiser, Tomáš Labbate, Domenico Mazzuoccolo, Giuseppe |
| Citace zdrojového dokumentu: | ABREU, M., KAISER, T., LABBATE, D., MAZZUOCCOLO, G. Treelike snarks. Electronic journal of combinatorics, 2016, roč. 23, č. 3, s. 1-19. ISSN: 1077-8926 |
| Datum vydání: | 2016 |
| Nakladatel: | E-JC |
| Typ dokumentu: | článek article |
| URI: | http://hdl.handle.net/11025/29177 |
| ISSN: | 1077-8926 |
| Klíčová slova: | snark;excesívní index;cirkulární tokové číslo;dvojité pokrytí cykly |
| Klíčová slova v dalším jazyce: | Snark;excessive index;circular flow number;cycle double cover |
| Abstrakt: | V č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. |
| Abstrakt v dalším jazyce: | We 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. |
| Práva: | © E-JC |
| Vyskytuje se v kolekcích: | Články / Articles (KMA) OBD |
Soubory připojené k záznamu:
| Soubor | Velikost | Formát | |
|---|---|---|---|
| 6008-18625-3-PB.pdf | 366,85 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/29177Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.