对于连通图 ,其图直径为
,距离-
图
,对于
, ...,
是一个图,它具有相同的顶点集,并且其边集由距离为
的顶点对组成。因此,
。
感兴趣的距离图(因为它们是距离正则的)包括 Gosset 图、Hoffman-Singleton 图 和 Klein 图 的距离-2 图,以及 Heawood 图(四次顶点传递图 Qt31)和 6-折叠立方体图 的距离-3 图。
对于连通图 ,其图直径为
,距离-
图
,对于
, ...,
是一个图,它具有相同的顶点集,并且其边集由距离为
的顶点对组成。因此,
。
感兴趣的距离图(因为它们是距离正则的)包括 Gosset 图、Hoffman-Singleton 图 和 Klein 图 的距离-2 图,以及 Heawood 图(四次顶点传递图 Qt31)和 6-折叠立方体图 的距离-3 图。
Weisstein, Eric W. "距离 k 图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Distancek-Graph.html