主題
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 塔, 頂點匯出子圖

使用 探索

參考文獻

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

在 上引用

區域性圖

引用為

Weisstein, Eric W. “區域性圖。” 來自 Web 資源。 https://mathworld.tw/LocalGraph.html

主題分類