The girth, odd girth, distance function, and diameter of generalized Johnson graphs
Combinatorics
2023-11-14 v2
Abstract
For any non-negative integers , the {\em generalized Johnson graph}, , is the undirected simple graph whose vertices are the -subsets of a -set, and where any two vertices and are adjacent whenever . In this article, we derive formulas for the girth, odd girth, distance function, and diameter of .
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}
}