Advances and Applications in Discrete Mathematics
Volume 7, Issue 1, Pages 39 - 61
(January 2011)
|
|
ON DIAMETER THREE DISTANCE DEGREE REGULAR GRAPHS
Medha Itagi Huilgol, H. B. Walikar and B. D. Acharya
|
Abstract: This paper lists distance degree regular (DDR) graphs of diameter three with certain extremal degrees of regularity of the graphs. Determining DDR graphs of arbitrarily given degree of regularity seems difficult. However, the existence of such a graph of diameter three is assured in each regularity class. |
Keywords and phrases: distance degree sequence, radius, diameter, distance degree regular graphs, self-centred graphs. |
|
Number of Downloads: 244 | Number of Views: 763 |
|