arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2026-09-25 | Updated: 2026-09-28

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...