当前位置: X-MOL 学术Combinatorica › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Edge-Connectivity and Pairwise Disjoint Perfect Matchings in Regular Graphs
Combinatorica ( IF 1.1 ) Pub Date : 2023-12-19 , DOI: 10.1007/s00493-023-00078-9
Yulai Ma , Davide Mattiolo , Eckhard Steffen , Isaak H. Wolf

For \(0 \le t \le r\) let m(tr) 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(tr) known, for instance \(m(3,3)=m(4,r)=1\), and \(m(t,r) \le r-2\) for all \(t \not = 5\), and \(m(t,r) \le r-3\) if r is even. We prove that \(m(2l,r) \le 3l - 6\) for every \(l \ge 3\) and \(r \ge 2 l\).



中文翻译:

正则图中的边连通性和成对不相交完美匹配

对于\(0 \le t \le r\)m ( tr ) 为最大数s,使得每个t边连接的r图具有s成对不相交完美匹配。m ( tr )的值只有几个已知,例如\(m(3,3)=m(4,r)=1\)\(m(t,r) \le r- 2\)对于所有\(t \not = 5\),并且\(m(t,r) \le r-3\)如果r是偶数。我们证明对于每个\(l \ge 3\)\(r \ge 2 l\)都有\(m(2l,r) \le 3l - 6\)

更新日期:2023-12-19
down
wechat
bug