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.

• Type: Journal
• Year: 2011
• Where: DM
• Authors: Giuseppe Mazzuoccolo, M. Young
• Keywords: DM 2011, Education, Excessive Classes, Large Excessive Index, R-regular Graphs