Title of article :
Graphs of arbitrary excessive class
Author/Authors :
Mazzuoccolo، نويسنده , , G. and Young، نويسنده , , M.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
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
Journal title :
Discrete Mathematics