References & Citations
Mathematics > Combinatorics
Title: Edge-connectivity and pairwise disjoint perfect matchings in regular graphs
(Submitted on 31 Aug 2022 (v1), last revised 23 Nov 2023 (this version, v2))
Abstract: For $0 \leq t \leq r$ let $m(t,r)$ be the maximum number $s$ such that every $t$-edge-connected $r$-graph has $s$ pairwise disjoint perfect matchings. There are only a few values of $m(t,r)$ known, for instance $m(3,3)=m(4,r)=1$, and $m(t,r) \leq r-2$ for all $t \not = 5$, and $m(t,r) \leq r-3$ if $r$ is even. We prove that $m(2l,r) \leq 3l - 6$ for every $l \geq 3$ and $r \geq 2 l$.
Submission history
From: Yulai Ma [view email][v1] Wed, 31 Aug 2022 13:07:51 GMT (153kb,D)
[v2] Thu, 23 Nov 2023 14:53:06 GMT (88kb,D)
Link back to: arXiv, form interface, contact.