On covering cubic graphs with three perfect matchings
Combinatorics
2026-02-24 v2 Discrete Mathematics
Abstract
For a bridgeless cubic graph , is the ratio of the maximum number of edges of covered by the union of perfect matchings to . We prove that for any , there exist infinitely many cubic graphs such that . For any , there exist infinitely many cyclically -connected cubic graphs with .
Keywords
Cite
@article{arxiv.2509.05501,
title = {On covering cubic graphs with three perfect matchings},
author = {Edita Máčajová and Ján Mazák},
journal= {arXiv preprint arXiv:2509.05501},
year = {2026}
}