登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
（来自的问候整数序列在线百科全书!)
A000940型 具有n个顶点的n-gon数。
（原M1260 N0482） 		13
1, 2, 4, 12, 39, 202, 1219, 9468, 83435, 836017, 9223092, 111255228, 1453132944, 20433309147, 307690667072, 4940118795869, 84241805734539, 1520564059349452, 28963120073957838, 580578894859915650, 12217399235411398127, 269291841184184374868, 6204484017822892034404 (列表;图表;参考文献;听;历史;文本;内部格式)
抵消
3,2
评论
在2n阶二面体群作用于节点的情况下，n个标记节点上的完备图中的不等无向哈密顿圈数。
参考文献
J.H.Kwak和J.Lee，图覆盖、表面分支覆盖和相关群论的枚举，收录于组合和计算数学（Pohang，2000），S.Hong等人，《世界科学》，新加坡，2001年，第97-161页。
阅读《图论中的一些枚举问题》。1958年，伦敦大学数学系博士论文。
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
链接
卢多维奇·施沃布，n=3..500时的n，a（n）表（T.D.Noe的条款3..100）。
S.W.Golomb和L.R.Welch，关于多边形的计数阿默尔。数学。月刊，67（1960），349-353。
S.W.Golomb和L.R.Welch，关于多边形的计数阿默尔。数学。月刊，67（1960），349-353。[带注释的扫描副本]
塞缪尔·赫尔曼和埃里尼·波梅尼杜，完备图中哈密顿路径和圈的轨道，arXiv:1905.04785[math.CO]，2019年。
E.M.Palmer和R.W.Robinson，花环积的两种表示下的计数，数学学报。，131 (1973), 123-143.
R.C.阅读，致N.J.A.Sloane的信，1971年2月4日（给出了这个序列的初始项，除了他有a（6）=7而不是12）
R.C.阅读，给N.J.A.Sloane的信，1992年
R.C.阅读，音乐理论中的组合问题，离散数学。167 (1997), 543-551.
N.J.A.斯隆，初始术语说明【Golomb-Welch文章的注释页】
Venta Terauds和J.Sumner，环状基因组重排模型：将表征理论应用于进化距离计算，arXiv预印本arXiv:1712.00858[q-bio.PE]，2017年。
Venta Terauds和Jeremy Sumner，基因组重排模型的新代数方法，arXiv:2012.11665[q-bio.PE]，2020年。
配方奶粉
有关公式，请参见枫叶线。
a（p）=（（（p-1）！+1） /p）+p-2+（2^（（p-1）/2）*（（p-1/2）！）/质数p为4。参见A007619号. -伊恩·穆尼2022年10月5日
a（n）~sqrt（2*Pi）/4*n^（n-3/2）/e^n-卢多维克·施沃布2022年11月3日
例子
标记规则n-gon 1,2，…，的顶点，。。。，n.（名词）。
对于n=3,4,5，此处计算的多边形的代表为：
(1,2,3,1),
(1,2,3,4,1), (1,2,4,3,1),
(1,2,3,4,5,1), (1,2,3,5,4,1), (1,2,4,5,3,1), (1,3,5,2,4,1).
对于n=6：
(1,2,3,4,5,6,1), (1,2,3,4,6,5,1), (1,2,3,5,6,4,1),
(1,2,3,6,5,4,1), (1,2,4,3,6,5,1), (1,2,4,6,3,5,1),
(1,2,4,6,5,3,1), (1,2,5,3,6,4,1), (1,2,5,4,6,3,1),
(1,2,5,6,3,4,1), (1,2,6,4,5,3,1), (1,3,5,2,6,4,1).
MAPLE公司
带有（数字理论）；
#对于n奇数：
Sd:=程序（n）局部t1，d；t1:=2^（（n-1）/2）*n^2*（（n-2）/2）！；对于从1到n的d，如果n模d=0，则t1:=t1+phi（n/d）^2*d*（n/d）^d；fi；od：t1/（4*n^2）；结束；
#对于n偶数：
Se:=proc（n）局部t1，d；t1:=2^（n/2）*n*（n+6）*（n/2/4; 对于从1到n的d，如果n模d=0，则t1:=t1+phi（n/d）^2*d*（n/d）^d；fi；od：t1/（4*n^2）；结束；
A000940型：=n->如果n mod 2=0，则Se（n）else Sd（n）；fi；
数学
a[n_]：=（t1=如果[OddQ[n]，2^（（n-1）/2）*n^2*（（n-l）/2）！，2^（n/2）*n*（n+6）*（n/2）/4]; 对于[d=1，d<=n，d++，如果[Mod[n，d]==0，t1=t1+EulerPhi[n/d]^2*d*（n/d）^d]]；t1/（4*n^2））；表[a[n]，{n，3，25}](*Jean-François Alcover公司2012年6月19日，Maple之后*）
黄体脂酮素
（PARI）a（n）=｛if（n<3，0，（2^（n\2-2）*（n\2）！*n*if（n%2，4*n，n+6）+sumdiv（n，d，eulerphi（n/d）^2*d！*（n/d）^d））/（4*n^2））｝\\安德鲁·霍罗伊德2018年9月9日
（Python）
从sympy导入阶乘、除数、totiten
定义A000940型（n） ：如果n==3 else（（总和（总和（m:=n//d）**2*阶乘（d）*m**d用于除数（n，生成器=True）中的d））+（1<<（k:=n>>1）-2）*n*（n<<2 if n&1 else（n+6））*factorial（k））>>2）//n//n#柴华武2022年11月7日
交叉参考
囊性纤维变性。A000939号,A007619号.平分法给出A094156号,A094157号.
有关各种对称性下的置换类，请参见A089066号,A262480型,A002619号.
上下文中的序列：A268069型 A215071型 A180487号*A008404号 A170815号 A170814号
相邻序列：A000937号 A000938号 A000939号*A000941号 A000942号 A000943号
关键词
非n,容易的,美好的
作者
N.J.A.斯隆
扩展
更多条款来自Pab Ter（pabrlos（AT）yahoo.com），2004年5月5日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：2024年6月19日23:45 EDT。包含373510个序列。（在oeis4上运行。）