交替群图——来自Wolfram MathWorld

交替组图

交替群图是无向的凯莱图的集合的生成器交替群由提供,,,, ...,、和，其中

			(1)
			(2)

置换循环符号（Jwo等。1993).

是的特例排列图由提供.下表总结了这种情况和其他特殊情况，并进行了说明以上。

是哈密顿量（Jwo等。1993年），以及什么时候是一个整数，包含相互独立（定向）哈密顿圈（苏等。2012).

这个独立性比率对于具有，3、4、5和6分别为1、1/3、1/3、1/3和1/3，但值对于显然不为人所知（S.Wagon，pers.comm.，2018年7月30日）。

交替群图的预计算属性在Wolfram语言作为图形数据[“AlternatingGroupGraph”,n个].

另请参见

更多需要尝试的事情：

Jwo，J.S。；Lakshmivarahan，S。；和Dhall，S.K。“基于交替群的新型互连网络。”网络 23, 315-326, 1993.苏，H。；Chen，S.-Y。；和高，S.-S.“交替群图中相互独立的哈密顿圈”J.超级计算机。 61, 560-571, 2012.