Title of article
Graphs of arbitrary excessive class
Author/Authors
Mazzuoccolo، نويسنده , , G. and Young، نويسنده , , M.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
6
From page
32
To page
37
Abstract
We show that there exists a family of r -regular graphs of arbitrarily large excessive index for each integer r greater than 3. Furthermore, we answer a question in Bonisoli and Cariolaro (2007) [1] showing that all the positive integers can be attained as excessive classes of regular graphs.
Keywords
Excessive 1-factorization , Berge–Fulkerson conjecture , 1-factor cover
Journal title
Discrete Mathematics
Serial Year
2011
Journal title
Discrete Mathematics
Record number
1599546
Link To Document