加载中…
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] ].

生成讲解博客的中文版本

生成AI智能校验的中文版本