Article ID Journal Published Year Pages File Type
4648792 Discrete Mathematics 2011 6 Pages PDF
Abstract

We show that there exists a family of rr-regular graphs of arbitrarily large excessive index for each integer rr 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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,