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: 231 | Number of Views: 683 |
|