The girth, odd girth, distance function, and diameter of generalized Johnson graphs

John S. Caughman, Ari J. Herman, Taiyo S. Terada

For any non-negative integers $v>k>i$, the {\em generalized Johnson graph}, $J(v,k,i)$, is the undirected simple graph whose vertices are the $k$-subsets of a $v$-set, and wher…