r-REGULAR r-CONNECTED GRAPHS WITH LARGE GIRTH
We show that for any integers r, gwith and there exists an r-regular r-connected graph having girth at least g.
regular graph, girth, connectivity.