Title of article :
1-factor covers of regular graphs Original Research Article
Author/Authors :
sarah-marie belcastro، نويسنده , , Michael Young، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
7
From page :
281
To page :
287
Abstract :
We consider minimal 1-factor covers of regular multigraphs, focusing on those that are 1-factorizations. In particular, we classify cubic graphs such that every minimal 1-factor cover is also a 1-factorization, and also classify simple regular bipartite graphs with this property. For image, we show that there are finitely many simple image-regular graphs such that every minimal 1-factor cover is also a 1-factorization.
Keywords :
Perfect matching , Excessive factorization , Overfull , 1-factor
Journal title :
Discrete Applied Mathematics
Serial Year :
2011
Journal title :
Discrete Applied Mathematics
Record number :
887570
Link To Document :
بازگشت