主题
Search

距离 k 图


对于连通图 G,其图直径d,距离-kG_k,对于 k=1, ..., d 是一个图,它具有相同的顶点集,并且其边集由距离为 k 的顶点对组成。因此,G_1=G

感兴趣的距离图(因为它们是距离正则的)包括 Gosset 图Hoffman-Singleton 图Klein 图 的距离-2 图,以及 Heawood 图四次顶点传递图 Qt31)和 6-折叠立方体图 的距离-3 图。


参见

距离图, 图邻域, 半图, 局部图, 邻域图

使用 Wolfram|Alpha 探索

参考文献

Brouwer, A. E.; Cohen, A. M.; 和 Neumaier, A. 距离正则图。 纽约: Springer-Verlag, p. 437, 1989.

在 Wolfram|Alpha 上被引用

距离 k 图

请引用为

Weisstein, Eric W. "距离 k 图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Distancek-Graph.html

学科分类