主题
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 图, 顶点传递图

使用 Wolfram|Alpha 探索

参考文献

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 "整数序列在线百科全书"。

在 Wolfram|Alpha 中被引用

Noncayley 图

请引用为

Weisstein, Eric W. "Noncayley 图。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/NoncayleyGraph.html

主题分类