主題
Search

Noncayley 圖


NoncayleyGraphs

Noncayley 圖是指不是 Cayley 圖的圖。所有非頂點傳遞圖都是 Noncayley 圖。然而,一些頂點傳遞圖也是 Noncayley 圖。在 n=1, 2, ... 個節點上的頂點傳遞 Noncayley 圖的數量為 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 4, 8, 0, 4, 0, 82, ... (OEIS A006792; McKay 和 Royle 1990, McKay 和 Praeger 1994),第一個非零情況出現在 n=10 時。

Royle 維護了一個包含最多 31 個頂點的 Non-Cayley 圖列表,儘管對於 27、28 和 30 個頂點的值尚未經過獨立驗證(儘管群的錯誤只會影響圖,如果以某種方式遺漏了最小傳遞群,因此不太可能出現錯誤)。

下表給出了非 Cayley 圖的無向頂點傳遞圖的部分列表,該列表擴充套件了 Holton 和 Sheehan (1993, p. 292) 以及 Scherphuis 的工作(並透過省略大斜方截半立方八面體圖來更正 Scherphuis 的錯誤,該圖是 Cayley 圖)。


另請參閱

Cayley 圖, 頂點傳遞圖

使用 探索

參考文獻

McKay, B. D. 和 Praeger, C. E. "非 Cayley 圖的頂點傳遞圖。I." J. Austral. Math. Soc. Ser. A 56, 53-63, 1994.McKay, B. D. 和 Royle, G. F. "最多有 26 個頂點的傳遞圖。" Ars Combin. 30, 161-176, 1990.Royle, G. "傳遞圖。" http://school.maths.uwa.edu.au/~gordon/trans/.Scherphuis, J. "Cayley 圖。" http://www.jaapsch.net/puzzles/cayley.htm.Sloane, N. J. A. 序列 A006792/M0009 in "整數序列線上百科全書"。

在 中被引用

Noncayley 圖

請引用為

Weisstein, Eric W. "Noncayley 圖。" 來自 —— 資源。 https://mathworld.tw/NoncayleyGraph.html

主題分類