arXiv++ Combinatorics

Browse math.CO papers from arXiv

On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor

Published: 2026-05-10

Abstract

Let $G$ be a cubic graph admitting a $2$-factor consisting of exactly two odd circuits, and let the complementary $1$-factor contain precisely three spokes (along with an arbitrary number of chords). We show that four perfect matchings can cover $G$. As a consequence, $G$ fulfils the 7/5-Conjecture of Alon and Tarsi.

BibTeX

Loading...