邻域图

给定图中顶点的邻域图是由图中顶点的邻域诱导的子图，最常见的情况是包括本身。这种图在最近的文献中有时也被称为自我图或以自我为中心的网络（Newman 2010，第 44-46 页）。

如果图在每个点（不包括该点本身）的邻域图都同构于图，则称该图为局部 H 图，或简称为“局部 ”。

邻域图在 Wolfram 语言中实现为NeighborhoodGraph[g, v].

另请参阅

距离 k-图, 图的邻域, 局部图

使用 Wolfram|Alpha 探索

更多尝试

参考文献

Newman, M. Networks: An Introduction. 牛津，英格兰：牛津大学出版社，2010。

在 Wolfram|Alpha 上被引用

请引用为

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

主题分类