主題
Search

區域性 Petersen 圖

下載 Mathematica Notebook下載 Wolfram Notebook

一個圖 Gamma 被稱為區域性 Petersen 圖，如果對於每個點 t 在 Gamma 中，由 Gamma 在所有與 t 相鄰的點上匯出的子圖（即，鄰域圖）同構於 Petersen 圖。 正好有三個不同的區域性 Petersen 圖，總結在下表中 (Hall 1980)。

n符號圖相交陣列
21Gamma^((1))(7,2)-克內澤圖{10,6;1,6}
63Gamma^((2))康威-史密斯圖{10,6,4,1;1,2,6,10}
65Gamma^((3))霍爾圖{10,6,4;1,2,5}

參見

康威-史密斯圖, 霍爾圖, 克內澤圖, 區域性圖, Petersen 圖

使用 探索

參考文獻

Brouwer, A. E.; Cohen, A. M.; 和 Neumaier, A. §1.16.5 in Distance Regular Graphs. New York: Springer-Verlag, p. 37, 1989.Hall, J. I. "Locally Petersen Graphs." J. Graph Th. 4, 173-187, 1980.

在 上被引用

區域性 Petersen 圖

引用為

Weisstein, Eric W. "區域性 Petersen 圖。" 來自 Web 資源。 https://mathworld.tw/LocallyPetersenGraph.html

主題分類