给定图中顶点 的邻域图是由图中顶点
的邻域诱导的子图,最常见的情况是包括
本身。这种图在最近的文献中有时也被称为自我图或以自我为中心的网络(Newman 2010,第 44-46 页)。
如果图 在每个点(不包括该点本身)的邻域图都同构于图
,则称该图为 局部 H 图,或简称为“局部
”。
邻域图在 Wolfram 语言 中实现为NeighborhoodGraph[g, v].
给定图中顶点 的邻域图是由图中顶点
的邻域诱导的子图,最常见的情况是包括
本身。这种图在最近的文献中有时也被称为自我图或以自我为中心的网络(Newman 2010,第 44-46 页)。
如果图 在每个点(不包括该点本身)的邻域图都同构于图
,则称该图为 局部 H 图,或简称为“局部
”。
邻域图在 Wolfram 语言 中实现为NeighborhoodGraph[g, v].
Weisstein, Eric W. “邻域图。” 来自 Web 资源。 https://mathworld.net.cn/NeighborhoodGraph.html