Title
Matchings in Graphs of Odd Regularity and Girth.
Abstract
We establish lower bounds on the matching number of graphs of given odd regularity d and odd girth g, which are sharp for many values of d and g. For d=g=5, we characterize all extremal graphs.
Year
DOI
Venue
2013
10.1016/j.disc.2013.08.030
Discrete Mathematics
Keywords
DocType
Volume
Matching,Regular graph,Odd girth
Journal
313
Issue
ISSN
Citations 
24
0012-365X
1
PageRank 
References 
Authors
0.37
8
3
Name
Order
Citations
PageRank
Vitor Costa1274.27
Simone Dantas211924.99
Dieter Rautenbach3946138.87