Edge-connectivity and pairwise disjoint perfect matchings in regular graphs
Combinatorics
2024-03-08 v2
Abstract
For let be the maximum number such that every -edge-connected -graph has pairwise disjoint perfect matchings. There are only a few values of known, for instance , and for all , and if is even. We prove that for every and .
Keywords
Cite
@article{arxiv.2208.14835,
title = {Edge-connectivity and pairwise disjoint perfect matchings in regular graphs},
author = {Yulai Ma and Davide Mattiolo and Eckhard Steffen and Isaak H. Wolf},
journal= {arXiv preprint arXiv:2208.14835},
year = {2024}
}
Comments
12 pages, 7 figures