給定圖中頂點 的鄰域圖是由圖中頂點
的鄰域誘導的子圖,最常見的情況是包括
本身。這種圖在最近的文獻中有時也被稱為自我圖或以自我為中心的網路(Newman 2010,第 44-46 頁)。
如果圖 在每個點(不包括該點本身)的鄰域圖都同構於圖
,則稱該圖為 區域性 H 圖,或簡稱為“區域性
”。
鄰域圖在 Wolfram 語言 中實現為NeighborhoodGraph[g, v].
給定圖中頂點 的鄰域圖是由圖中頂點
的鄰域誘導的子圖,最常見的情況是包括
本身。這種圖在最近的文獻中有時也被稱為自我圖或以自我為中心的網路(Newman 2010,第 44-46 頁)。
如果圖 在每個點(不包括該點本身)的鄰域圖都同構於圖
,則稱該圖為 區域性 H 圖,或簡稱為“區域性
”。
鄰域圖在 Wolfram 語言 中實現為NeighborhoodGraph[g, v].
Weisstein, Eric W. “鄰域圖。” 來自 Web 資源。 https://mathworld.tw/NeighborhoodGraph.html