Girth

Keyword: Girth

The girth of G is the length of the shortest cycle (if any) in G.