广义 Johnson 图的围长、奇围长、距离函数与直径
组合数学
2023-11-14 v2
摘要
对任意非负整数 ，{\em 广义 Johnson 图} 是一个无向简单图，其顶点为一个 元集的 子集，且任意两个顶点 和 在 时相邻。本文中，我们推导出 的围长、奇围长、距离函数与直径的公式。
引用
@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}
}