登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A000 0665 n个未标记节点上的3-一致超图数,或n个节点上具有3个参数的等价关系数。
(前M1550 N0606)
二十二
1, 1, 1、2, 5, 34、2136, 7013320, 1788782616656、53630963632419432525400、5123072、1171683185089040930925856836036608、351772636060226783020130615304224625668071284997 1214848 列表图表参考文献历史文本内部格式
抵消

0、4

评论

钱指有一个不正确的术语。在推论2.6中给出的公式也包含一个小错误。第二求和需要超过pII*PJJ*PYH/LCM(PII,PJJ,PYH),而不是GCD(PII,PJJ,PYH)^ 2。-安得烈豪威12月11日2018

推荐信

F. Harary和E. M. Palmer,图形枚举,学术出版社,NY,1973,第231页。

S.N.J.A.斯隆,《整数序列手册》,学术出版社,1973(包括这个序列)。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

链接

Alois P. Heinzn,a(n)n=0…28的表(Andrew Howroyd的前26项)

P. J. Cameron由寡形置换群实现的序列J.SEQS。第3卷(2000);

Victor Falgas Ravry和Emil R. VaughanRaqBrof旗代数演算在极值3-图理论中的应用,ARXIV预告ARXIV:1110.1623 [数学,CO],2011。

W. Oberschelp在Relationen数学。ANN,174(1967),53-78。

E. M. Palmer关于n丛数,离散数学,6(1973),37—390。

Jianguo Qian无标记一致超图的计数离散数学。326(2014),66—74。MR3188989.

例子

格斯威斯曼,12月13日2018:(开始)

A(5)=34超图的非同构表示:

{}

{{ 123 }}

{{ 125 } { 345 }}

{{ 134 } { 234 }}

{{ 123 } { 245 } { 345 }}

{{ 124 } { 134 } { 234 }}

{{ 135 } { 245 } { 345 }}

{{ 145 } { 245 } { 345 }}

{{ 123 } { 124 } { 134 }{{}}}

{{ 123 } { 145 } { 245 }{{}}}

{{ 124 } { 135 } { 245 }{{}}}

{{ 125 } { 135 } { 245 }{{}}}

{{ 134 } { 235 } { 245 }{{}}}

{{ 145 } { 235 } { 245 }{{}}}

{{ 123 } { 124 } { 135 } { 245 } { 345 }}

{{ 123 } { 145 } { 235 } { 245 } { 345 }}

{{ 124 } { 134 } { 235 } { 245 } { 345 }}

{{ 134 } { 145 } { 235 } { 245 } { 345 }}

{{ 135 } { 145 } { 235 } { 245 } { 345 }}

{{ 145 } { 234 } { 235 } { 245 } { 345 }}

{{ 123 } { 124 } { 134 } { 235 }{{ 245 }{}}}

{{ 123 } { 134 } { 145 } { 235 }{{ 245 }{}}}

{{ 123 } { 145 } { 234 } { 235 }{{ 245 }{}}}

{{ 124 } { 135 } { 145 } { 235 }{{ 245 }{}}}

{{ 125 } { 135 } { 145 } { 235 }{{ 245 }{}}}

{{ 135 } { 145 } { 234 } { 235 }{{ 245 }{}}}

{{ 123 } { 124 } { 135 } { 145 } { 235 }{{}}{345 }}

{{ 124 } { 135 } { 145 } { 234 } { 235 }{{}}{345 }}

{{ 125 } { 135 } { 145 } { 234 } { 235 }{{}}{345 }}

{{ 134 } { 135 } { 145 } { 234 } { 235 }{{}}{345 }}

{{ 123 } { 124 } { 135 } { 145 } { 234 }{{ }}{245 }{345 }}

{{ 125 } { 134 } { 135 } { 145 } { 234 }{{ }}{245 }{345 }}

{{ 124 } { 125 } { 134 } { 135 } { 145 }{{ }}{235 }{245 }{345 }}

{{ 123 } { 124 } { 125 } { 134 } { 135 }{{ }}{234 }{{235 }{{}}}}}}}

(结束)

Mathematica

(*在笔记本电脑上大约85秒)

需要[〔组合〕〕;表[a=子集[范围[n],{ 3 }];CycliDe[替换] [MAP[Stase],Syp'PyTrimeTope[a,对称群[n],{ 2 }],表[A[[i] -> i,{i,1,长度[a] },2 ],s]。表[S[i]>2,{i,1,二项式[n,3 ] }],{n,1, 8 }(*)杰弗里·克里茨10月28日2015*)

表[求和]〔2〕置换循环[排序[映射],子集[范围[n],{ 3 } ] /规则@ @表[ {i,PRM[[i] },{i,n} ],{ 1 } ],长度],{PRM,排列[范围[n] }}] /n!,{n,8 }(*)格斯威斯曼12月13日2018*)

黄体脂酮素

(帕里)

PimCeCo(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}

P={和(i=1,p(i)- 1)*(p[i] - 2)/6)和(i=2,αp,和(j=1,i-1,i(c= p[i],d=p[j]);gCD(c,d)*(c+d- 2 +(C-d)/gCD(c,d)% 2)/ 2 +和(k=1,j-1,c*d*p[k] /Lcm(LCM(c,d),p[k])))}边(边)

A(n)={My(s=0);For(p=n,s+=PrimCo(p)* 2 ^边(p));S/N!}安得烈豪威12月11日2018

交叉裁判

行和A09237. 生成3-一致超图A32 2451.

囊性纤维变性。A000 00 88A000 6129A038041A29 947A301922A3023A3023A306017A306021A3395.

列k=3A309858.

语境中的顺序:A192222 A326946 A241586A*A05882A A000 065 A16419

相邻序列:A000 0662 A000 0663 A000 0664*A000 0666 A000 0667 A000 0668

关键词

诺恩

作者

斯隆

扩展

修正和扩展瓦拉德塔约霍维奇

A(0)=1,A(12)来自安得烈豪威12月11日2018

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改9月18日16:19 EDT 2019。包含327177个序列。(在OEIS4上运行)