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

 

标志


提示
问候整数序列的在线百科全书!)
A000 0368 具有长度为4的一个周期的连通图的个数。
(原M3365 N1356)
1, 1, 4、9, 28, 71、202, 542, 1507、4114, 11381, 31349、86845, 240567, 668553、1860361, 5188767, 14495502、40572216, 113743293, 319405695、898288484, 2530058013, 7135848125、20152898513, 56986883801 列表图表参考文献历史文本内部格式
抵消

4、3

推荐信

J. Riordan,组合分析导论,威利,1958,第150页。

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

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

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

链接

Sean A. Irvine和华盛顿n,a(n)n=4…200的表(n=4…43由Sean A. Irvine计算)

Frank Ruskey组合生成算法4.26,第96页

公式

A(n)=SuMuz(p){g(p,a)},其中p是n个具有四个部分的分区p的集合,每个p作为NP不同部分的向量:p(1),p(2),…,p[np],其频率分别为[1 ],a(2),…,[nP],a[1 ]=max(A[i],i=1…NP)。C(,)是二项式系数,f=A000 000,G(p,a)如下所示。

如果Np=3,则2×f(p〔1〕+3×C(f(p(1)),2))*f(p(2))* f(p [3)];

如果Np=4,则3×f(p〔1〕)*f(p〔2〕)*f(p〔3〕)*f(p〔4〕);

* 3 *C(F(p(1)),2)*c(f(p(2)),2)+2*f(p[2)] *c(f(p[1)],2)+

g(p,a)=<2*(f(p(1))*(C(f(p(2)),2)+f(p(2))),如果NP=2,和[1 ]=2,

f(p〔2〕)*(f(p〔1〕)+3*c(f(p〔1〕),3〕+2*f(p[1)] *(f(p[1))-1)

如果NP=2,而A〔1〕=3,

f(p(1))*(2×F(P〔1〕)- 1+2×C(F(p(1))-1,2)+3×C(f(p[1)],4),如果NP=1。-华盛顿轰炸7月19日2012

Mathematica

NN=30;S [n],k]:= [n+1 -k] + [n<2 K,0,s[n- k,k] ];a[n]:= a[n]=和[a[i] s[n- 1,i],i,1,n- 1 }] /(n- 1);rt=表[a[i],{i,1,nn}];取[系数列表] [CyCurdix[diHeRalGROMP[GOT],S] ]。需要[组合算法]表[S[j] ->表[[R[[i] ] x^(k*i),{i,1,nn},{k,1,nn}[] [j],{j,1,nn},x],{ 5,nN}](*)杰弗里·克里茨,10月12日2012,代码之后由罗伯特·A·罗素进入A000 000*)

黄体脂酮素

(帕里)

Max n=200;F=向量(Max n);\F[n]A000 000[n],n=1。

SUM2(k)={局部(s);S=0;FordIV(k,d,s+= d*f[d]);返回(s)};

(1)=1;

对于(n=1,最大值n=2,s=0;对于(k=1,n,s+=SUM2(k)*f[nk+1 ]);f[n+1 ]=s/n)};

S;P=〔0, 1, 1,1, 1, 0〕;NP;A=〔0, 0, 0,0, 0〕;P=〔0, 0, 0,0, 0〕;

C(x,y)=二项式(x,y);

g=(n==3,s+=(2×f[p〔1〕〕+3*c(f[p[4]),2))*[f[p[2 ] ] *f[P[3 ] ];

如果(n==4,S+=3 *F[P(1)] *F[P[2 ] ] *F[P[3 ] ] F[P[4 ] ];返回());

如果((n==2)& &(a〔1〕=2),

S+=3 *C(F[P[1 ] ],2)*C(F[P[2 ] ],2)

2 *F[P[2 ] ] *C(F[P[1 ] ],2)+2 *(F[P[1 ] ] *(C(F[P[2 ] ],2)+F[P[2 ] ]);

如果((n==2)& &(a〔1〕=3),

S+= F[P[2 ] ] *(F[P](1)] + 3*C(F[P[1 ] ],3)+2*F[P[1 ] ] *(F[P[1)] 1);

S+= F[P[1 ] ] *(2×F[P(1)] - 1 + 2 *C(F[P[1 ] -1, 2)] +3*C(F[P[1 ] ],4);

}

Exchange()= {i=3;k=2;x= p(2);NP=0;\\将分区p转换为(NP,p,a)

(1),(p[i]=x,i++);np++;p[np]=p[k];a[np]=i-k;

如果(aNP>>A〔1〕,B=A〔1〕;A〔1〕=A[NP];A[NP]=B;B=P〔1〕;P〔1〕=P[NP];P[NP]=B);

如果(p[i]=0,g-);返回());x= p[i];k= i;i++)

}

F.RasKEY分区生成器

部分(n,k,s,t)={p[t]=s;

如果((k=1)1)(n=k),收敛(),L= max(1,CEIL((N-S)/(k - 1)));

对于(j= L,min(s,n-sk+2),部分(n-,k-1,j,t+1));p[t]=1;};

\\

a(n)={s=0;部分(2×n,4+1,n,1);返回(s)}

(n=4,Max n,打印(n,),(a(n)))\b-文件格式

\\华盛顿轰炸7月19日2012

交叉裁判

囊性纤维变性。A000 000A000 0226A000 1429A000 5703.

语境中的顺序:A24968 A071258 A12333*A22665 A094255 A192244

相邻序列:A000 0365 A000 0366 A000 0367*A000 0369 A000 0370 A000 037

关键词

诺恩

作者

斯隆

扩展

更多条款瓦拉德塔约霍维奇4月20日2000

改进定义富兰克林·T·亚当斯·沃特斯5月16日2006

更多条款肖恩·A·欧文11月14日2010

地位

经核准的

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

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

最后修改10月14日18:28 EDT 2019。包含328022个序列。(在OEIS4上运行)