主题
Search

局部图


G 被称为局部 X,其中 X 是一个图(或一类图),当对于每个顶点 v,由 G 上顶点 v 的相邻顶点集导出的图(即 顶点导出子图;在最近的文献中有时称为 ego 图)与 X 同构(或与 X 的一个成员同构)。请注意,术语“邻居”有时在此处用于代替“相邻顶点”(例如,Brouwer et al. 1989),因此需要小心,因为局部图的定义排除了导出子图的顶点 v,而 图邻域邻域图 的定义包括 v 本身。

LocallyPentagonalGraph

例如,唯一的局部五边形(圈图 C_5)图是二十面体图(Brouwer et al. 1989, p. 5)。

下表总结了一些具有已命名局部图的已命名图。

下表列出了一些局部图以及包含它们的图。


另请参阅

距离 k-图, 图邻域, 局部 McLaughlin 图, 局部 Petersen 图, M22 图, Suzuki 塔, 顶点导出子图

使用 Wolfram|Alpha 探索

参考文献

Brouwer, A. E.; Cohen, A. M.; 和 Neumaier, A. Distance Regular Graphs. 纽约:Springer-Verlag,pp. 4-5, 256, and 434, 1989.

在 Wolfram|Alpha 上引用

局部图

引用为

Weisstein, Eric W. “局部图。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/LocalGraph.html

主题分类