OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由支持OEIS基金会的许多慷慨捐赠者

 

标志
提示
(来自的问候整数序列在线百科全书!)
A000568号 未标记的n队圆形锦标赛的结果数。
(原名M1262 N0484)
23
1, 1, 1, 2, 4, 12, 56, 456, 6880, 191536, 9733056, 903753248, 154108311168, 48542114686912, 28401423719122304, 31021002160355166848, 63530415842308265100288, 244912778438520759443245824, 1783398846284777975419600287232, 24605641171260376770598003978281472 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,4
评论
Harary和Palmer给出了a(24)和a(25)的错误值;正确的值是a(24)=195692027657521876084316842660833482785173437775365039898624和a(25)=131326696677898895002131450257709457795775776745717002705296027982788816896-弗拉德塔·乔沃维奇2001年4月8日
a(n)似乎是具有n个顶点的偶数图的数目;请参阅中的注释A334335飞机. -蓬图斯·冯·布罗姆森2020年5月5日[这已被Royle等人2023证明-蓬图斯·冯·布罗姆森,2022年4月6日]
参考文献
R.L.Davis,优势关系的结构,公牛。数学。生物物理。,16(1954),第131-140页。
J.L.Gross和J.Yellen编辑,《图论手册》,CRC出版社,2004年;第157和523页。
F.Harary和E.M.Palmer,《图形计数》,纽约学术出版社,1973年,第126和245页。
J.W.Moon,比赛主题。霍尔特,纽约州,1968年,第87页。
K.B.Reid和L.W.Beineke“锦标赛”,第169-204页,L.W.Beineke和R.J.Wilson,编辑,《图论精选主题》,纽约学术出版社,1978年。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
基思·布里格斯,n=0..76时的n,a(n)表
P.J.Cameron,由寡态置换群实现的序列,J.集成。序号。第3卷(2000年),第00.1.5号。
Cropper、Sebrina Ruth、,锦标赛排名得分向量(2011). 所有研究生报告和创意项目。论文91。犹他州立大学研究生院。
R.L.Davis,支配关系的结构,公牛。数学。生物物理。,16 (1954), 131-140. [带注释的扫描副本]
D.S.Dummit、E.P.Dummite和H.Kisilevsky,二次、三次和四次剩余矩阵的特征,arXiv预印本arXiv:1512.06480[math.NT],2015。
Robert A.Laird和Brandon S.Schamp,计算竞争性不敏感性:计算挑战《美国自然主义者》(2018),第191卷,第4期,547-552。
Robert A.Laird和Brandon S.Schamp,探索不敏感指数在预测多物种系统共存中的性能《生态学杂志》(2018)第106卷第3期,815-825。
布伦丹·麦凯,组合数据
John W.Moon,锦标赛主题Holt、Rinehard和Winston(1968),见第115页。
J.W.Moon和M.Goldberg,关于两项比赛的组成《杜克数学杂志》,第37卷,第2期(1970年),第323-332页。(需要订阅)
J.W.Moon和M.Goldberg,关于两项比赛的组成,杜克大学数学期刊37.2(1970):323-332。[仅第331和332页的注释扫描]
Vladimír Müller、Jaroslav Nešetřil和Jan Pelant,竞赛或代数?,离散数学。11 (1975), 37-66. [注释副本]见第65页表1。
Gordon F.Royle、Cheryl E.Praeger、S.P.Glasby、Saul D.Freedman和Alice Devillers,锦标赛甚至图表都是马数字,代数组合学杂志57(2023),515-524;arXiv版本,arXiv:2204.01947[math.CO],2022。
N.J.A.斯隆,前5个术语的图解
彼得·斯坦巴赫,简单图形现场指南,第4卷,第11部分(有关本书第1、2、3、4卷,请参阅A000088号,A008406号,A000055号,A000664号
埃里克·魏斯坦的数学世界,锦标赛
拉斐尔·尤斯特,关于比赛逆转,arXiv:2312.01910[math.CO],2023。
张天伟(Tianwei Zhang)和斯泽德(Stefan Szeider),用SAT搜索最小通用图和竞赛图,第29届国际会议,Prac.Princ。约束编程(CP 2023)第39条,39:1-39:20。
配方奶粉
戴维斯公式:a(n)=和{j}(1/(乘积(k^(j_k)(j_k)!))*2^{tj},
其中,j将n的所有分区都划分为奇数部分,例如大小为1的j1部分,大小为3的j3部分,等等。,
和t_j=(1/2)*[Sum_{r=1..n,s=1..n}j_r j_s gcd(r,s)-Sum_{r}j_r]。
MAPLE公司
with(combint):with(numtheory):对于从1到30的n,do p:=分区(n):s:=0:对于从0到nops的k(p),do ex:=1:对于从一到nops(p[k])的i,do if p[k][i]mod 2=0,then ex:=0:break:fi:od:
如果ex=1,则q:=转换(p[k],multiset):对于i从1到n,执行a(i):=0:od:对于i自1到nops(q),执行a[i][1]):=q[i][2]:od:
c: =1:ord:=1:对于i从1到n,做c:=c*a(i)*i^a(i):如果a(i)<>0,则ord:=lcm(ord,i):fi:od:g:=0:对于d从1到ord do,如果ord mod d=0,则g1:=0:如果del从1到n do,则g1:=g1+del*a(del):fi:0d:g:=g+phi(ord/d)*g1*(g1-1):fi:od:s:=s+2^(g/ord/2)/c:fi:
od:打印(n,s);操作:#弗拉德塔·乔沃维奇
数学
permcount[v_]:=模[{m=1,s=0,k=0,t},对于[i=1,i<=长度[v],i++,t=v[i]];k=如果[i>1&&t==v[[i-1]],k+1,1];m*=t*k;s+=t];s/m] ;
edges[v]:=Sum[Sum[GCD[v[[i]],v[[j]],{j,1,i-1}],{i,2,Length[v]}]+Sum[商[v[[i]],2],{i,1,Length[v]}];
oddp[v]:=(对于[i=1,i<=Length[v],i++,If[BitAnd[v[[i]],1]==0,Return[0]]];1);
a[n_]:=a[n]=(s=0;Do[If[oddp[p]==1,s+=permcount[p]*2^edges[p]],{p,IntegerPartitions[n]}];s/n!);
表[打印[“a(”,n,“)=”,a[n]];a[n],{n,0,25}](*Jean-François Alcover公司2017年11月13日,之后安德鲁·霍罗伊德*)
黄体脂酮素
(PARI)
permcount(v)={my(m=1,s=0,k=0,t);对于(i=1,#v,t=v[i];k=if(i>1&&t==v[i-1],k+1,1);m*=t*k;s+=t);s!/m}
边(v)={和(i=2,#v,和(j=1,i-1,gcd(v[i],v[j]))+和(i=1,#v,v[i]\2)}
oddp(v)={对于(i=1,#v,if(位和(v[i],1)==0,返回(0));1}
a(n)={my(s=0);对于部分(p=n,if(奇数p(p),s+=permcount(p)*2^边(p));s/n!}\\安德鲁·霍罗伊德2017年10月22日
交叉参考
囊性纤维变性。A006125号对于标记的模拟,A051337号
欧拉变换A334335飞机
关键词
非n,美好的,容易的
作者
扩展
更多术语来自弗拉德塔·乔沃维奇
状态
经核准的

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

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

最后修改时间:美国东部时间2024年6月19日01:52。包含373492个序列。(在oeis4上运行。)