Stromovité grafy typu snark
| dc.contributor.author | Abreu, Marién | |
| dc.contributor.author | Kaiser, Tomáš | |
| dc.contributor.author | Labbate, Domenico | |
| dc.contributor.author | Mazzuoccolo, Giuseppe | |
| dc.date.accessioned | 2018-02-21T11:35:17Z | |
| dc.date.available | 2018-02-21T11:35:17Z | |
| dc.date.issued | 2016 | |
| dc.description.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. | cs |
| dc.description.abstract-translated | 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. | en |
| dc.format | 19 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.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 | en |
| dc.identifier.issn | 1077-8926 | |
| dc.identifier.obd | 43916478 | |
| dc.identifier.uri | http://hdl.handle.net/11025/29177 | |
| dc.language.iso | en | en |
| dc.project.ID | GA14-19503S/Barevnost a struktura grafů | cs |
| dc.publisher | E-JC | en |
| dc.rights | © E-JC | en |
| dc.rights.access | openAccess | en |
| dc.subject | snark | cs |
| dc.subject | excesívní index | cs |
| dc.subject | cirkulární tokové číslo | cs |
| dc.subject | dvojité pokrytí cykly | cs |
| dc.subject.translated | Snark | en |
| dc.subject.translated | excessive index | en |
| dc.subject.translated | circular flow number | en |
| dc.subject.translated | cycle double cover | en |
| dc.title | Stromovité grafy typu snark | cs |
| dc.title | Treelike snarks | en |
| dc.type | článek | cs |
| dc.type | article | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |