Avoiding 5-circuits in a 2-factor of cubic graphs
Combinatorics
2015-09-25 v2 Discrete Mathematics
Abstract
We show that every bridgeless cubic graph on vertices other than the Petersen graph has a 2-factor with at most circuits of length . An infinite family of graphs attains this bound. We also show that has a 2-factor with at most odd circuits. This improves the previously known bound of [Luko\v{t}ka, M\'a\v{c}ajov\'a, Maz\'ak, \v{S}koviera: Small snarks with large oddness, arXiv:1212.3641 [cs.DM] ].
Keywords
Cite
@article{arxiv.1311.0512,
title = {Avoiding 5-circuits in a 2-factor of cubic graphs},
author = {Barbora Candráková and Robert Lukoťka},
journal= {arXiv preprint arXiv:1311.0512},
year = {2015}
}
Comments
22 pages, 3 (8) figures. Submitted