oeis.orgA184963 - OEIS a(0)=0 because even though the null graph (on zero vertices) is vacuously 6-regular and connected, since it is acyclic, it has infinite girth. The a(7)=1 complete graph on 7 vertices is 6-regular; it has 21 edges and 35 triangles.