Advances and Applications in Discrete Mathematics
Volume 12, Issue 2, Pages 163 - 172
(October 2013)
|
|
r-REGULAR r-CONNECTED GRAPHS WITH LARGE GIRTH
Yoshimi Egawa
|
Abstract: We show that for any integers r, gwith and there exists an r-regular r-connected graph having girth at least g. |
Keywords and phrases: regular graph, girth, connectivity. |
|
Number of Downloads: 262 | Number of Views: 803 |
|