Sciweavers

DM
2011
184views Education» more  DM 2011»

Graphs of arbitrary excessive class

14 years 10 months ago
Graphs of arbitrary excessive class
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 [1] showing that all the positive integers can be attained as excessive classes of regular graphs.
Giuseppe Mazzuoccolo, M. Young
Added 14 May 2011
Updated 14 May 2011
Type Journal
Year 2011
Where DM
Authors Giuseppe Mazzuoccolo, M. Young
Comments (0)