A049297-OEIS公司

A049297号

n阶非同构循环有向图（即循环群的Cayley有向图）的个数。

1, 2, 3, 6, 6, 20, 14, 46, 51, 140, 108, 624, 352, 1400, 2172, 4262, 4116, 22040, 14602, 68016, 88376, 209936, 190746, 1062592, 839094, 2797000, 3728891, 11276704, 9587580, 67195520, 35792568 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,2`
	评论	`可以通过过滤以下潜在同构图来计算术语A056391号通过nauty。用这种方法计算a（25）、a（27）的项与其他人的理论计算一致-安德鲁·霍罗伊德2017年4月23日`
	链接	`n=1..31时的n，a（n）表。` `V.A.Liskovets，循环图计数子的一些恒等式，arXiv:math/0104131[math.CO]，2001年。` `V.A.Liskovets和R.Poeschel，素数幂和无平方阶循环图的计数.` `R.Poeschel，出版物.` `V.盖特，素数幂次循环图的计数：p^3的情形，arXiv:1703.06038[math.CO]，2017年。` `维多利亚·盖特、米哈伊尔·克林、约瑟夫·劳里、瓦莱里·利斯科维茨，从Schur环到具有素数立方顶点的循环图的构造计数和分析计数，《代数图论中的同构、对称和计算》，（Pilsen，Czechia，WAGT 2016）第305卷，查姆施普林格，37-65。` `布伦丹·麦凯，恶心的主页.`
	公式	`有一个简单的素数公式。公式也适用于无平方阶和素数平方阶。` `发件人安德鲁·霍罗伊德2017年4月23日：（开始）` `a（n）<=A056391号（n） ●●●●。` `a（n）=A056391号（n）对于无平方n。` `一个(A000040型（n） ^2）=A038777号（n） ●●●●。` `（结束）`
	黄体脂酮素	`（间隙）` `装货包装（“葡萄”）；` `CirculantDigraphCount:=函数（n）局部g；#n>=10时速度较慢` `g： =图（群（）），[1..n]，OnPoints，函数（x，y）return（y-x）mod n=1；end，false）；` `return Length（图同构类代表（列表（组合（[1..n]），s->DistanceGraph（g，s）））；` `结束#安德鲁·霍罗伊德2017年4月23日`
	交叉参考	`参见。A049287号-A049289号,A056391号,A038777号.` `上下文中的序列：A117777号 A371991型 A223547型A285664型 A056391号 A056430号` `相邻序列：A049294号 A049295美元 A049296号A049298美元 A049299号 A049300型`
	关键字	`非n,美好的`
	作者	`瓦莱里·利斯科维茨`
	扩展	`可以在Liskovets参考中找到（两倍）无平方和（两倍的）素数平方阶的更多值。` `a（14）修正人安德鲁·霍罗伊德2017年4月23日` `a（16）-a（31）来自安德鲁·霍罗伊德2017年4月23日`
	状态	`经核准的`