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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A054923号 按行读取的三角形:具有k>=0条边和n个节点(1<=n<=k+1)的连通图的数量。 21
1, 0, 1, 0, 0, 1, 0, 0, 1, 2, 0, 0, 0, 2, 3, 0, 0, 0, 1, 5, 6, 0, 0, 0, 1, 5, 13, 11, 0, 0, 0, 0, 4, 19, 33, 23, 0, 0, 0, 0, 2, 22, 67, 89, 47, 0, 0, 0, 0, 1, 20, 107, 236, 240, 106, 0, 0, 0, 0, 1, 14, 132, 486, 797, 657, 235, 0, 0, 0, 0, 0, 9, 138, 814, 2075, 2678, 1806, 551, 0, 0, 0, 0, 0, 5, 126, 1169, 4495, 8548, 8833, 5026, 1301 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,10
评论
对角线n=k+1为A000055元(n) ●●●●-乔纳森·沃斯邮报2008年8月10日
参考文献
F.Harary和E.M.Palmer,《图形计数》,学术出版社,纽约,1973年,第93页,表4.2.2;第241页,表A2。
链接
安德鲁·霍罗伊德,n=0..1325时的n,a(n)表
G.A.Baker等人。,自旋1/2海森堡模型的高温膨胀,物理。修订版,164(1967),800-817。
R.J.Mathar,关于小图的统计,arXiv:1709.09000[math.CO](2017),表57。
戈登·罗伊尔,小型图形
例子
三角形开始:
1;
0, 1;
0, 0, 1;
0, 0, 1, 2;
0,0,0,2,3;
0, 0, 0, 1, 5 6;
0, 0, 0, 1, 5, 13, 11;
0,0,0,0,4,19,33,23;
0, 0, 0, 0, 2, 22, 67, 89, 47;
0, 0, 0, 0, 1, 20, 107, 236, 240, 106;
…(因此,有5条边的图有1个4节点,5个5节点,6个6节点)。【Anders Haglund纠正的拼写错误,2008年7月8日】
黄体脂酮素
(PARI)
InvEulerMT(u)={my(n=#u,p=log(1+x*Ser(u)),vars=变量(p));Vec(serchop(总和(i=1,n,moebius(i)*substvec(p+O(x*x^(n\i))),变量,应用(v->v^i,vars))/i),1))}
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,t)={prod(i=2,#v,prod(j=1,i-1,my(g=gcd(v[i],v[j]));t(v[i]*v[j]/g)^g)
G(n,x)={my(s=0);对于部分(p=n,s+=permcount(p)*边(p,i->1+x^i));s/n!}
T(n)={Mat([列(p+O(y^n),-n)|p<-InvEulerMT(向量(n,k,G(k,y+O(y ^n)))])}
{my(A=T(10));对于(n=1,#A,打印(A[n,1..n]))}\\安德鲁·霍罗伊德2019年10月23日
交叉参考
主对角线为A000055元
后续对角线给出了k=0..2时具有n个节点和n+k条边的连通未标记图的数量:A001429号,A001435号,A001436号
囊性纤维变性。A002905年(行总和),A001349号(列总和),A008406号,A046751号(转置),A054924号(转置),A046742号(无左列),A343088型(标有)。
关键词
非n,容易的,美好的,
作者
扩展
a(83)-a(89)由修正安德鲁·霍罗伊德2019年10月24日
状态
经核准的

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

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

上次修改时间:2024年4月26日03:35 EDT。包含371989个序列。(在oeis4上运行。)