Title of article :
Matchings in graphs of odd regularity and girth
Author/Authors :
Costa، نويسنده , , Vitor and Dantas، نويسنده , , Simone and Rautenbach، نويسنده , , Dieter، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
8
From page :
2895
To page :
2902
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.
Keywords :
Matching , regular graph , odd girth
Journal title :
Discrete Mathematics
Serial Year :
2013
Journal title :
Discrete Mathematics
Record number :
1600529
Link To Document :
بازگشت