Stromovité grafy typu snark
Date issued
2016
Journal Title
Journal ISSN
Volume Title
Publisher
E-JC
Abstract
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.
Description
Subject(s)
snark, excesívní index, cirkulární tokové číslo, dvojité pokrytí cykly
Citation
ABREU, M., KAISER, T., LABBATE, D., MAZZUOCCOLO, G. Treelike snarks. Electronic journal of combinatorics, 2016, roč. 23, č. 3, s. 1-19. ISSN: 1077-8926