登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自百科全书行上的整数序列!)
A000250型 n个节点上对称自反关系的个数:(1/2)*A000666号.
(原M2868 N1153)
2
1、3、10、45、272、2548、39632、1104306、56871880、5463113568、978181717680、326167542296048、202701136710498400、23528432108059981952、511531711735594715527360、2089424601541011618029114896、16084004145036771186002041099712、234026948449058790311618594954430848、6454432593140577452393551150919494184320 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,2

参考文献

Harary,Frank;Palmer,Edgar M.;Robinson,Robert W.;Schwenk,Allen J.;带符号点和线的图的计数。J、 图论1(1977),第4期,295-308。

M、 D.McIlroy,有限集上关系结构数的计算,麻省理工学院电子研究实验室,季报,第17期,1955年9月15日,第14-22页。

W、 Oberschelp,Kombinatorische Anzahlbestimmunigen in Relationen,数学。安,174(1967),53-78。

N、 J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

N、 J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

链接

让·弗朗索瓦·阿尔科弗,n=1..40的n,a(n)表

M、 D.麦克罗伊,有限集上关系结构数的计算,麻省理工学院,电子研究实验室,季报,第17期,1955年9月15日,第14-22页。[带注释的扫描副本]

数学

permcount[v_]:=模[{m=1,s=0,k=0,t},对于[i=1,i<=Length[v],i++,t=v[[i]];k=If[i>1&&t==v[[i-1]],k+1,1];m*=t*k;s+=t];s!/m] ;

{1,v,和[1][v,和][v][1,v][v,和][v][1,v][j][1,v][j][v,v][1][v,v][1][v,v][1][v,v][1][v,v][1][v,v][1][v,v][1][v,v][1,v][j][v,v][1[v,v][1][v,v][;

a[n_]:=模[{s=0},Do[s+=permcount[p]*2^边[p],{p,整数部分[n]];s/(2n!)];

a/@量程[19](*让·弗朗索瓦·阿尔科弗2020年1月17日,之后安德鲁·豪罗伊德在里面A000666号*)

交叉引用

囊性纤维变性。A000595号,A001173,A001174号.

上下文顺序:A003704号 A292181 A236409号*A118601年 A005143号 A270493号

相邻序列:A000247号 A000248 A000249号*A000251 A000252号 A000253

关键字

,美好的

作者

N、 斯隆

扩展

更多条款来自弗拉德塔·乔沃维奇2000年4月18日

更多条款来自hermanjamke(hermanjamke(AT)fastmail.fm),2007年5月5日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年8月13日02:52。包含336441个序列。(运行在oeis4上。)