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

 

标志


提示
(问候来自整数序列在线百科全书!)
A004104号 具有n个节点的自对偶有符号图的个数。n节点上自补2-多重图的个数。
(原M1649)
7
1、1、2、6、20、86、662、8120、171526、5909259、348089533、33883250874、547659006777、1490141905609371、666003784522738152、50920473666338077658、636051958071749028811326、137516411718868068027357906、484413341073656724629165903483、29777568550007746192195431057341474 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,3

评论

2-多重图与普通图相似,除了任何两个节点之间有0、1或2条边(不允许自循环)。

对于a(1)到a(22),只有a(3)=2是素数。-乔纳森·沃斯·波斯特2011年2月19日

参考文献

F、 Harary和R.W.Robinson,点线符号图计数的说明,第19-33页。第二届加勒比组合与计算会议(布里奇敦,1977年)。雷德和卡多安。西印度群岛大学,洞穴山校区,巴巴多斯,1977年。vii+223页。

R、 W.罗宾逊,个人沟通。

R、 鲁宾逊,图计数算法的数值实现,AGRC格兰特,数学。澳大利亚纽卡斯尔大学系,1976年。

N、 这本百科全书包括斯洛法百科全书,1995年。

链接

安德鲁·豪罗伊德,n=1..50的n,a(n)表(R.W.Robinson第1至22项)

爱德华A.本德和E.罗德尼·坎菲尔德,连通不变图的计数组合理论杂志,B系列34.3(1983):268-278。见第273页。

弗兰克·哈拉里、埃德加·M·帕尔默、罗伯特·W·罗宾逊、艾伦·J·施文克,有符号点和线的图的计数图论1(1977),第4期,295-308。

R、 W.罗宾逊,给尼尔的笔记-“斯隆的礼物”

R、 W.罗宾逊,注释-计算机打印输出

数学

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] ;

边[v_9]:=Sum[Sum[If[Mod[v[[i]]*v[[j]],2]==0,GCD[v[[i]],v[[j]]],0],{j,1,i-1}],{i,2,长度[v]}]+Sum[如果[Mod[v[[i]],2]==0,商[v[[i]],4]*2,0],{i,1,长度[v]}];

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

表[a[n],{n,1,25}](*让·弗朗索瓦·阿尔科弗2019年2月27日,之后安德鲁·豪罗伊德*)

黄体脂酮素

(平价)

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)={sum(i=2,#v,sum(j=1,i-1,if(v[i]*v[j]%2==0,gcd(v[i],v[j])))+和(i=1,#v,if(v[i]%2==0,v[i]\4*2))}

a(n)={my(s=0);forpart(p=n,s+=permcount(p)*3^边(p));s/n!} \\安德鲁·豪罗伊德2018年9月16日

交叉引用

囊性纤维变性。A004102号,A052111型,A052112号,A052113号.

上下文顺序:邮编:177480 A089179号 邮编:A177483*A304932型 A293032号 A241497号

相邻序列:A004101型 A004102号 A004103号*A004105号 A004106号 A004107号

关键字

,美好的

作者

N、 斯隆

扩展

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

a(18)-a(20)由安德鲁·豪罗伊德2018年9月16日

状态

经核准的

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

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

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