GAP Manual: 58.26. Girth

Girth( gamma )

This function returns the girth of gamma, which must be a simple graph. A girth of -1 is returned if gamma is a forest.

    gap> Girth( JohnsonGraph( 4, 2 ) );
    3