广义Kn"odel图的直径
摘要：Kn"odel图$W\_{Delta,n}$是一个$Delta$-正规二分图，具有$nge 2^{Delta}$个顶点，其中$n$是一个偶数。$W\_{Delta,n}$的顶点是形如$(i,j)$的对，其中$i=1,2$且$0le jle n/2-1$。对于每个$j$，$0le jle n/2-1$，顶点$(1, j)$与顶点$(2,(j+2^k-1) mod (n/2))$之间存在一条边，其中$k=0,1,cdots,Delta-1$。本文获得了Kn"odel图顶点之间距离的一些公式，并通过这些公式提供了$diam(W\_{Delta,n})=1+lceilfrac{n-2}{2^{Delta}-2} ceil$用于计算$W\_{Delta,n}$的直径，其中$nge (2Delta-5)(2^{Delta}-2)+4$。
作者：Seyed Reza Musawi and Esameil Nazari Kiashi
论文ID：2004.05435
分类：Combinatorics
分类简称：math.CO
提交时间：2023-08-31