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
OPEN License Selector