主題
Search

自同構圖

DOWNLOAD Mathematica Notebook下載 Wolfram Notebook

自同構圖是一種距離傳遞圖 Gamma，其自同構群 Aut(Gamma) 在 Gamma 的頂點上本原作用，且不是完全圖或線圖 (Biggs 1993, p. 178)。

下表總結了一些已知的自同構圖 (Gordon and Levingston 1981; Biggs 1976; Biggs 1993, pp. 178-179)。恰好有三個三次自同構圖和一個四次自同構圖 (Biggs 1976)。請注意，奇圖是自同構的 (Biggs 1976)。

|Gamma|度圖相交陣列
103佩特森圖{3,2;1,1}
283考克斯特圖{3,2,2,1;1,1,1,2}
354奇圖 O_4{4,3,3;1,1,2}
36西爾維斯特圖{5,4,2;1,1,4}
57珀克爾圖{6,5,2;1,1,3}
63康威-史密斯圖{6,4,4;1,1,3}
65霍爾圖{10,6,4;1,2,5}
68多羅圖{12,10,3;1,3,8}
1023比格斯-史密斯圖{3,2,2,2,1,1,1;1,1,1,1,1,1,3}
1265奇圖 O_5{5,4,4,3;1,1,2,2}
208{12,10,5;1,1,8}
266{11,10,6,1;1,1,5,11}
280{9,8,6,4;1,1,3,8}
330{7,6,4,4;1,1,1,6}
4626奇圖 O_6{6,5,5,4,4;1,1,2,2,3}
5{5,4,2;1,1,4}
{12,9,9;1,1,4}
{10,8,8,8;1,1,1,5}
{12,8,8,8;1,1,1,3}

另請參閱

自同構群, 距離傳遞圖

使用 探索

參考文獻

Biggs, N. L. Algebraic Graph Theory, 2nd ed. Cambridge, England: Cambridge University Press, 1993.Biggs, N. L. "Automorphic Graphs and the Krein Condition." Geom. Dedicata 5, 117-127, 1976.Buekenhout, F. and Rowlinson, P. "The Uniqueness of Certain Automorphic Graphs." Geom. Dedicata 11, 443-446, 1981.Gordon, L. M. and Levingston, R. "The Construction of Some Automorphic Graphs." Geom. Dedicata 10, 261-267, 1981.Hall, J. I. "Locally Petersen Graphs." J. Graph Th. 4, 173-187, 1980.

在 中被引用

自同構圖

請按如下方式引用

Weisstein, Eric W. “自同構圖。” 來自 Web 資源。 https://mathworld.tw/AutomorphicGraph.html

學科分類