THE number of disjoint perfect matchings in semi-regular graphs

Hongliang Lu, David G.L. Wang*

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

1 引用 (Scopus)

摘要

We obtain a sharp result that for any even n ≥ 34, every (Dn; Dn+1)-regular graph of order n contains (n/4- disjoint perfect matchings, where Dn = 2(n/4)-1. As a consequence, for any integer D ≥ Dn, every (D; D + 1)- regular graph of order n contains (D-(n/4)+1) disjoint perfect matchings.

源语言英语
页(从-至)11-38
页数28
期刊Applicable Analysis and Discrete Mathematics
11
1
DOI
出版状态已出版 - 1 4月 2017

指纹

探究 'THE number of disjoint perfect matchings in semi-regular graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此