THE number of disjoint perfect matchings in semi-regular graphs

Hongliang Lu; David G.L. Wang

doi:10.2298/AADM161109030L

THE number of disjoint perfect matchings in semi-regular graphs

Hongliang Lu, David G.L. Wang^*

^*此作品的通讯作者

数学学院

Xi'an Jiaotong University

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

1 引用（Scopus）

摘要

We obtain a sharp result that for any even n ≥ 34, every (D_n; D_n+1)-regular graph of order n contains (n/4- disjoint perfect matchings, where D_n = 2(n/4)-1. As a consequence, for any integer D ≥ D_n, 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	https://doi.org/10.2298/AADM161109030L
出版状态	已出版 - 1 4月 2017

访问文件

10.2298/AADM161109030L

其它文件与链接

链接到 Scopus 的出版物

引用此

Lu, H., & Wang, D. G. L. (2017). THE number of disjoint perfect matchings in semi-regular graphs. Applicable Analysis and Discrete Mathematics, 11(1), 11-38. https://doi.org/10.2298/AADM161109030L

@article{bc2572f9a4084affaccd0870738e5c6d,

title = "THE number of disjoint perfect matchings in semi-regular graphs",

abstract = "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.",

keywords = "Factorization, Hamiltonian Graph, Perfect Matching, Regular Graph, Semiregular Graph",

author = "Hongliang Lu and Wang, {David G.L.}",

year = "2017",

month = apr,

day = "1",

doi = "10.2298/AADM161109030L",

language = "English",

volume = "11",

pages = "11--38",

journal = "Applicable Analysis and Discrete Mathematics",

issn = "1452-8630",

publisher = "University of Belgrade",

number = "1",

}

TY - JOUR

T1 - THE number of disjoint perfect matchings in semi-regular graphs

AU - Lu, Hongliang

AU - Wang, David G.L.

PY - 2017/4/1

Y1 - 2017/4/1

N2 - 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.

AB - 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.

KW - Factorization

KW - Hamiltonian Graph

KW - Perfect Matching

KW - Regular Graph

KW - Semiregular Graph

UR - http://www.scopus.com/inward/record.url?scp=85018450162&partnerID=8YFLogxK

U2 - 10.2298/AADM161109030L

DO - 10.2298/AADM161109030L

M3 - Article

AN - SCOPUS:85018450162

SN - 1452-8630

VL - 11

SP - 11

EP - 38

JO - Applicable Analysis and Discrete Mathematics

JF - Applicable Analysis and Discrete Mathematics

IS - 1

ER -

THE number of disjoint perfect matchings in semi-regular graphs

摘要

访问文件

其它文件与链接

指纹

引用此