Pairwise disjoint perfect matchings in $r$-edge-connected $r$-regular graphs
Abstract
Thomassen [Problem 1 in Factorizing regular graphs, J. Combin. Theory Ser. B, 141 (2020), 343-351] asked whether every -edge-connected -regular graph of even order has pairwise disjoint perfect matchings. We show that this is not the case if . Together with a recent result of Mattiolo and Steffen [Highly edge-connected regular graphs without large factorizable subgraphs, J. Graph Theory, 99 (2022), 107-116] this solves Thomassen's problem for all even . It turns out that our methods are limited to the even case of Thomassen's problem. We then prove some equivalences of statements on pairwise disjoint perfect matchings in highly edge-connected regular graphs, where the perfect matchings contain or avoid fixed sets of edges. Based on these results we relate statements on pairwise disjoint perfect matchings of 5-edge-connected 5-regular graphs to well-known conjectures for cubic graphs, such as the Fan-Raspaud Conjecture, the Berge-Fulkerson Conjecture and the -Cycle Double Cover Conjecture.
Keywords
Cite
@article{arxiv.2206.10975,
title = {Pairwise disjoint perfect matchings in $r$-edge-connected $r$-regular graphs},
author = {Yulai Ma and Davide Mattiolo and Eckhard Steffen and Isaak H. Wolf},
journal= {arXiv preprint arXiv:2206.10975},
year = {2023}
}
Comments
24 pages