On 4-covers of cubic graphs with two adjacent odd circuits in a 2-factor
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.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.