English

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

Combinatorics 2023-11-14 v2

Abstract

For any non-negative integers v>k>iv > k > i, the {\em generalized Johnson graph}, J(v,k,i)J(v,k,i), is the undirected simple graph whose vertices are the kk-subsets of a vv-set, and where any two vertices AA and BB are adjacent whenever AB=i|A \cap B| =i. In this article, we derive formulas for the girth, odd girth, distance function, and diameter of J(v,k,i)J(v,k,i).

Keywords

Cite

@article{arxiv.2304.02864,
  title  = {The girth, odd girth, distance function, and diameter of generalized Johnson graphs},
  author = {John S. Caughman and Ari J. Herman and Taiyo S. Terada},
  journal= {arXiv preprint arXiv:2304.02864},
  year   = {2023}
}
R2 v1 2026-06-28T09:52:16.289Z