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

 


搜索: a059441-编号:a059442
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
n个标记节点上的常规简单图的数量。
+10
32
1, 2, 2, 8, 14, 172, 932, 45936, 1084414, 155862512, 10382960972, 6939278572096, 2203360500122300, 4186526756621772344, 3747344008241368443820, 35041787059691023579970848, 156277111373303386104606663422, 4142122641757598618318165240180096
抵消
1,2
链接
安德鲁·霍罗伊德,n=1..24时的n,a(n)表
E.A.Bender和E.R.Canfield,具有给定度序列的标记图的渐近数,《组合理论杂志》,A辑,24(1978),296-307。
安德鲁·霍罗伊德,PARI计划
Atabey Kaygun,实现固定次数序列的标记图的枚举,arXiv:2101.02299[math.CO],2021。
B.D.麦凯,标记枚举技术的应用,国会。《数值》,40(1983),207-221。
维基百科,规则图形
例子
发件人古斯·怀斯曼2018年12月19日:(开始)
如果所有顶点的阶数都相同,则图是正则的。例如,a(4)=8简单正则图是:
1 2
3 4
.
4---1 3---1 2---1
3---2 4---2 4---3
.
3---4 4---3 4---2
| | | | | |
1---2 1---2 1---3
.
4---3
|X(X)|
2---1
(结束)
数学
表[Sum[SeriesCoefficient[Product[1+Times@@x/@s,{s,Subset[Range[n],{2}]}],Sequence@@表[{x[i],0,k},{i,n}]],{k,0,n-1}],{n,1,9}](*古斯·怀斯曼,2018年12月19日*)
黄体脂酮素
(PARI)\\请参阅程序文件的链接。
对于(n=1,10,打印1(A295193型(n) ,“,”))\\安德鲁·霍罗伊德2019年8月28日
交叉参考
的行总和A059441号.
关键字
非n
作者
扩展
a(16)-a(18)来自安德鲁·霍罗伊德2019年8月28日
状态
经核准的
具有2n个节点的三价(或立方)标记图的数量。
(原名M5346 N2324)
+10
26
1, 0, 1, 70, 19355, 11180820, 11555272575, 19506631814670, 50262958713792825, 187747837889699887800, 976273961160363172131825, 6840300875426184026353242750, 62870315446244013091262178375075, 741227949070136911068308523257857500
抵消
0,4
参考文献
Miklos Bona,编辑,《枚举组合学手册》,CRC出版社,2015年,第411页。
L.Comtet,《高级组合数学》,Reidel,1974年,第279页。
I.P.Goulden和D.M.Jackson,《组合计数》,John Wiley and Sons,纽约,1983年。
阅读《图论中的一些枚举问题》。1958年,伦敦大学数学系博士论文。
R.W.Robinson,图计数算法的数值实现,AGRC Grant,数学。澳大利亚纽卡斯尔大学系,1977年。
R.W.Robinson,计算机打印,无日期。给出前30个术语。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
阿洛伊斯·海因茨,n=0..160时的n,a(n)表(前31个术语来自R.W.Robinson)
F.Chyzak、M.Misnha和B.Salvy,有效D-有限对称函数,FPSAC’02(2002)#19.12,参见参考文献之前的Maple输出。
埃利·德·帕纳菲厄,正则图和连通正则图的渐近展开,arXiv:2408.12459【math.CO】,2024年。见第9页。
Oleg Evnin和Weerawit Horinouchi,计算正则图的高斯积分,arXiv:2403.04242[第二阶段统计数据],2024年。见第12页。
I.P.Goulden和D.M.Jackson,具有小顶点度和P-递归性的标记图,SIAM J.代数离散方法7(1986),第1期,60-66。MR0819706(87k:05093)
I.P.Goulden、D.M.Jackson和J.W.Reilly,对称函数的哈蒙德级数及其在P-递归性中的应用,SIAM J.代数离散方法4(1983),第2期,179-193。
Atabey Kaygun,实现固定次数序列的标记图的枚举,arXiv:2101.02299[math.CO],2021。
伊戈尔·帕克,枚举组合学中的复杂性问题,arXiv:1803.06636[math.CO],2018年。
R.C.阅读,致N.J.A.Sloane的信,1971年2月4日(给出该序列的初始项)
北卡罗来纳州沃马尔,标记图的计数Ⅱ:具有给定连通性的三次图,J.Lond Math Soc s2-20(1979)1-7,等式(2.6)。
配方奶粉
发件人弗拉德塔·乔沃维奇2001年3月25日:(开始)
例如,f(x)=Sum_{n>=0}a(2*n)*x^n/(2*n)!满足微分方程6*x^2*(-x^2-2*x+2)*(d^2/dx^2)f(x)-。
重复:a(2*n)=(2*n)/n!*号v(n)式中,48*v(n)+(-72*n^2+24*n+48)*v(n-1)+(72*n^3-432*n^2+788*n-428)*v*n^3-1490*n^2+1844*n-816)*v(n-5)+(-n^5+15*n^4-85*n^3+225*n^2-274*n+120)*v(n-6)=0。(结束)
a(n)=求和{i=0..2n}求和{k=0..min!(2*(3n-i-2j-3k))!)/(2^(5n-i-2j-4k)*3^(2n-i-2j-k)*(3n-i-2j-3k)!我!j!k!(2n-i-2j-2k)!)-山珍高,2009年6月5日
例如:hypergeom([1/6,5/6],[],12*x/(x^2+8*x+4)^(3/2))*exp(-log(1/4*x^2+2*x+1)/4-x/3+(x^2+8*x+4)^。将x^i乘以(2*i)!得到生成函数-马克·范·霍伊2011年11月7日
递归D-有限:3*(3*n-7)*(3xn-4)*a(n)=9*(n-1)*n-1)*(9*n^2-42*n+43)*a(n-3)-2*(n-3-瓦茨拉夫·科特索维奇2014年3月11日
a(n)~sqrt(2)*6^n*n^(3*n)/exp(3xn+2)-瓦茨拉夫·科特索维奇2014年3月11日
MAPLE公司
发件人R.J.马塔尔2010年10月31日:(开始)
A002829aux:=proc(i)局部a,j,k;a:=0;对于从0到i的j,对于从0到2*(i-j)do a:=a+(-1)^(j+k)/j*双阶乘(2*i+2*k-1)/3^k/k/(2*i-2*j-k);end do:end do:a*3^i/2^i;结束进程:
A002829号:=进程(n)(2*n)/6^n*添加(A002829aux(i)/(n-i)!,i=0..n);结束进程:seq(A002829号(n) ,n=0..6);(结束)
表皮生长因子:=表皮增生([1/6,5/6],[],12*x/(x^2+8*x+4)^(3/2))*exp(-ln(1/4*x^2+2*x+1)/4-x/3+(x^2+8*x+4)^
ser:=转换(序列(egf,x=0,30),多项式):
seq(系数(ser,x,i)*(2*i)!,i=0..度(ser))#马克·范·霍伊2011年11月7日
数学
扁平[{1,递归表[{2(-3+n)(-2+n))(-1+n)3+2n)(-1+2n)(-104+501 n-441 n^2+108 n^3)a[-2+n]-9(-1+n)(-1-2n)==1,a[3]==70,a[4]==19355},a,{n,1,15}]}](*瓦茨拉夫·科特索维奇2014年3月11日*)
条款=14;
egf=超几何PFQ[{1/6,5/6},{},12x/(x^2+8x+4)^;
系数列表[egf,x](2范围[0,terms-1])!(*Jean-François Alcover公司2018年11月23日,之后马克·范·霍伊*)
黄体脂酮素
(PARI)a(n)=总和(i=0,2*n,总和(k=0,min(floor(3*n-i)/3),floor(2*n-i*(2*(3*n-i-2*j-3*k))!)/(2^(5*n-i-2*j-4*k)*3^(2*n-i-2.*j-k)*(3*n-i-2%*j-3*k)*我*j*k*(2*n-i-2*j-2*k)))\\米歇尔·马库斯2018年1月18日
交叉参考
对角线A059441号.参见。A005814号.
请参阅A004109号对于这种类型的连通图。
关键字
非n
作者
扩展
更多术语来自弗拉德塔·乔沃维奇2001年3月25日
状态
经核准的
n个点的云数;无向2-正则标记图的个数;或具有(0,1)个条目的n X n对称矩阵的数量,跟踪0和所有行和2。
(原名M2937 N1181)
+10
25
1, 0, 0, 1, 3, 12, 70, 465, 3507, 30016, 286884, 3026655, 34944085, 438263364, 5933502822, 86248951243, 1339751921865, 22148051088480, 388246725873208, 7193423109763089, 140462355821628771, 2883013994348484940
抵消
0,5
评论
a(n)是用长度>=3的循环覆盖K_ n的方式的数目。n条线上的“帧”数:给定一般位置上的n条线(无平行线,也无三条平行线),一个帧是e C(n,2)交点的n的子集,因此没有三个点位于同一条线上-米奇·哈里斯,2006年7月6日
参考文献
Miklos Bona,编辑,《枚举组合数学手册》,CRC出版社,2015年,第410-411页。
L.Comtet,《高级组合数学》,Reidel,1974年,第276和279页。
S.R.Finch,《数学常数》,剑桥,2003年,第5.6.7节。
Flajolet博士,《奇异组合学》,第561-571页,Proc。国际。恭喜。数学。,北京,2002,高等教育出版社,北京,2002年,第三卷。
I.P.Goulden和D.M.Jackson,《组合计数》,John Wiley and Sons,纽约,1983年,例如3.3.6b和3.3.34。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
R.P.Stanley,枚举组合数学,剑桥,1999年第2卷;参见示例5.2.8。还有问题5.23和5.15(a),情况k=3。
Z.Tan和S.Gao,(0,1)-对称矩阵的枚举,提交[来自山珍高,2009年6月5日]【截至2016年显然未出版】
H.S.Wilf,《生成功能学》,纽约学术出版社,1990年,第77页,等式3.9.1。
W.A.Whitworth,《选择与机会》,贝尔出版社,1901年,第269页,前160页。
链接
编辑注释,罗宾逊常数阿默尔。数学。月刊,59(1952),296-297。
弗拉乔莱特博士,奇异组合学,arXiv:math/0304465[math.CO],2003年。
弗拉乔莱特博士和奥德利斯科,生成函数的奇异性分析,[研究报告]RR-0826,INRIA.1988。
Atabey Kaygun,实现固定次数序列的标记图的枚举,arXiv:2101.02299[math.CO],2021。
刘瑞丽和赵凤珍,对数平衡的新充分条件及其在组合序列中的应用,J.国际顺序。,第21卷(2018年),第18.5.7条。
H.Richter,用动态适应度景观分析共同进化博弈,arXiv预印本arXiv:1603.06374[q-bio.PE],2016。
罗宾逊,一个新的绝对几何常数?阿默尔。数学。《月刊》,58(1951),462-469。
王卫平、王天明、,一种特殊序列生成函数的自动求解方法,阿瑟。梳子。116(2018)263,示例4.2
H.S.Wilf,生成函数学,第2版。,纽约学术出版社,1994年,第86页,等式3.9.1。
配方奶粉
a(n)~n*exp(-3/4)/sqrt(Pi*n)。
例如:exp(-x/2-x^2/4)/sqrt(1-x)。
具有递推a(n+1)=n*(a(n)+a(n-2)*(n-1)/2)的D-有限。
1/4^n*求和{b=0..floor(n/2)}求和{g=0..n-2*b}(-1)^(b+g)*2^(2b+g)*n!*(2n-4b-2g)!/(b!*g!*(n-2b-g)^2). -山珍高,2009年6月5日
a(n)=(-1)^n*n*求和{k=0..n}(3/4)^k*二项式(-1/2,n-k)*超几何([1/2,-k],[1/2-n+k],1/3)/k-彼得·卢什尼2017年8月26日
MAPLE公司
a:=n->(-1)^n*n*加((3/4)^k*二项式(-1/2,n-k)*超几何([1/2,-k],[1/2-n+k],1/3)/k!,k=0..n):seq(简化(a(n)),n=0..21)#彼得·卢什尼2017年8月26日
数学
m=21;系数列表[Series[Exp[-x/2-x^2/4]/Sqrt[1-x],{x,0,m}],x]*Table[n!,{n,0,m}](*Jean-François Alcover公司,2011年6月21日,例如f.*)
黄体脂酮素
(PARI)a(n)=如果(n<0,0,n!*polceoff(exp(-x/2-x^2/4+x*O(x^n))/sqrt(1-x+x*0(x^n)),n))
(最大值)
a(n):=总和(总和(二项式(k,i)*二项式的(i-1/2,n-k)*(3^(k-i)*n!)/(4^k*k!)*(-1)^(n-i),i,0,k),k,0,n);
名单(a(n),n,0,12)/*伊曼纽尔·穆纳里尼2017年8月25日*/
交叉参考
囊性纤维变性。A000985号,A000986号,A002137号.对角线为A059441号A144163号.
关键字
非n,容易的,美好的
作者
状态
经核准的
行读取的三角形:T(n,r)是具有n个节点的不一定连通的r-正则图的数量,0<=r<n。
+10
24
1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 2, 2, 1, 1, 1, 0, 2, 0, 2, 0, 1, 1, 1, 3, 6, 6, 3, 1, 1, 1, 0, 4, 0, 16, 0, 4, 0, 1, 1, 1, 5, 21, 60, 60, 21, 5, 1, 1, 1, 0, 6, 0, 266, 0, 266, 0, 6, 0, 1, 1, 1, 9, 94, 1547, 7849, 7849, 1547, 94, 9, 1, 1, 1, 0, 10, 0, 10786, 0, 367860, 0, 10786
抵消
1,18
评论
每个节点都有r条边的图称为r-正则图。三角形是对称的,因为如果一个n-节点图是r-正则的,那么它的补码是(n-1-r)-正则的,并且两个图同构当且仅当它们的补码同构。
通过按度序列枚举图的数量,可以在不生成每个图的情况下计算术语。中给出了一个PARI程序,该程序显示了带标记顶点的图的这种技术A295193型.Burnside引理可用于将此方法扩展到未标记的情况-安德鲁·霍罗伊德2020年3月8日
链接
安德鲁·霍罗伊德,n=1..300时的n,a(n)表(第1..24行,Jason Kimberley的前16行)
马库斯·梅林格,正则图的快速生成和保持架的构造,《图论杂志》30(2)(1999)137-146。[杰森·金伯利2009年11月24日]
马库斯·梅林格,正则图的快速生成与笼的构造,拜罗伊特大学,1999年
马库斯·梅林格,正则图表
埃里克·魏斯坦的数学世界,正则图形。
配方奶粉
T(n,r)=A068934号(n,r)+A068933号(n,r)。
例子
T(8.3)=6。6个3正则8节点图的边列表:
图1:12、13、14、23、24、34、56、57、58、67、68、78
图2:12、13、14、24、34、26、37、56、57、58、68、78
图3:12、13、23、14、47、25、58、36、45、67、68、78
图4:12、13、23、14、25、36、47、48、57、58、67、68
图5:12、13、24、34、15、26、37、48、56、57、68、78
图6:12、23、34、45、56、67、78、18、15、26、37、48。
三角形起点
1;
1, 1;
1, 0, 1;
1, 1, 1, 1;
1, 0, 1, 0, 1;
1, 1, 2, 2, 1, 1;
1, 0, 2, 0, 2, 0, 1;
1, 1, 3, 6, 6, 3, 1, 1;
1, 0, 4, 0, 16, 0, 4, 0, 1;
1, 1, 5, 21, 60, 60, 21, 5, 1, 1;
1, 0, 6, 0, 266, 0, 266, 0, 6, 0, 1;
1, 1, 9, 94, 1547, 7849, 7849, 1547, 94, 9, 1, 1;
...
交叉参考
行总和给出A005176号.
k度正则图:A008483号(k=2),A005638号(k=3),A033301号(k=4),165626元(k=5),A165627号(k=6),A165628号(k=7),A180260型(k=8)。
囊性纤维变性。A059441号,A295193型.
关键字
非n,
扩展
来自的更多术语和评论大卫·沃瑟曼2002年2月22日
更多术语来自埃里克·韦斯特因2002年10月19日
描述已由更正(将“订单”更改为“度”)杰森·金伯利2009年9月6日
扩展到第十六行(在b文件中)杰森·金伯利2009年9月24日
状态
经核准的
行读取三角形:T(n,k)是n×n对称二元矩阵的数量,每行和每列中有k个一。
+10
15
1, 1, 1, 1, 2, 1, 1, 4, 4, 1, 1, 10, 18, 10, 1, 1, 26, 112, 112, 26, 1, 1, 76, 820, 1760, 820, 76, 1, 1, 232, 6912, 35150, 35150, 6912, 232, 1, 1, 764, 66178, 848932, 1944530, 848932, 66178, 764, 1, 1, 2620, 708256, 24243520, 133948836, 133948836, 24243520, 708256, 2620, 1
抵消
0,5
评论
T(n,k)是n个标记节点上的k-正则对称关系数。
T(n,k)是在n个标记顶点上具有半边的k正则图的数量。
通过按度序列枚举图的数量,可以在不生成所有图的情况下计算术语。下面给出了显示此技术的PARI程序。Burnside引理在中的应用1982年12月A000666号可用于将此方法扩展到未标记顶点的情况A333159型A333161型分别是。
链接
安德鲁·霍罗伊德,n=0..230时的n、a(n)表
配方奶粉
T(n,k)=T(n,n-k)。
例子
三角形开始:
1,
1, 1;
1, 2, 1;
1, 4, 4, 1;
1, 10, 18, 10, 1;
1, 26, 112, 112, 26, 1;
1, 76, 820, 1760, 820, 76, 1;
1, 232, 6912, 35150, 35150, 6912, 232, 1;
1, 764, 66178, 848932, 1944530, 848932, 66178, 764, 1;
...
黄体脂酮素
(PARI)\\请参阅中的脚本A295193型征求意见。
GraphsByDegreeSeq(n,极限,确定)={
局部(M=贴图(Mat([x^0,1]));
my(acc(p,v)=我的(z);地图输入(M,p,if(地图已定义(M,p,&z),z+v,v));
my(递归(r,p,i,q,v,e)=如果(e<=极限&&poldegree(q)<=极限,如果(i<0,if(ok(x^e+q,r),acc(x*e+q),v)),my(t=polcoeff(p,i));对于(k=0,t,self()(r,p,i-1,(t-k+x*k)*x^i+q,二项式(t,k)*v,e+k)));
对于(k=2,n,my(src=Mat(M));M=地图();对于(i=1,matsize(src)[1],my(p=src[i,1]);递归(n-k,p,极性(p),0,src[i,2],0));垫(M);
}
行(n)={my(M=GraphsByDegreeSeq(n,n\2,(p,r)->poldeze(p)-赋值(p,x)<=r+1),v=向量(n+1);对于(i=1,矩阵大小(M)[1],my(p=M[i,1],d=poldese(p));v[1+d]+=M[i,2];如果(轮询(p)==n,v[2+d]+=M[i,2]);对于v[#v+1-i]=v[i]);v}
对于(n=0,8,打印(行(n)))\\安德鲁·霍罗伊德2020年3月14日
交叉参考
行总和为A322698型.
中心系数为A333164型.
囊性纤维变性。A188448号(转置为数组)。
关键字
非n,
作者
状态
经核准的
具有n个节点的4价标记图的数量。
(原名M4991)
+10
13
1, 0, 0, 0, 0, 1, 15, 465, 19355, 1024380, 66462606, 5188453830, 480413921130, 52113376310985, 6551246596501035, 945313907253606891, 155243722248524067795, 28797220460586826422720
抵消
0,7
参考文献
Miklos Bona,编辑,《枚举组合数学手册》,CRC出版社,2015年,第411页。
L.Comtet,《高级组合数学》,Reidel,1974年,第279页。
I.P.Goulden和D.M.Jackson,《组合枚举》,约翰·威利父子出版社,纽约,1983年。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
瓦茨拉夫·科特索维奇,n=0..260时的n、a(n)表(Vincenzo Librandi的前100个任期)
埃利·德·帕纳菲厄,正则图和连通正则图的渐近展开,arXiv:2408.12459[math.CO],2024。见第9页。
I.P.Goulden、D.M.Jackson和J.W.Reilly,对称函数的哈蒙德级数及其在P-递归性中的应用,SIAM J.代数离散方法4(1983),第2期,179-193。
Atabey Kaygun,实现固定次数序列的标记图的枚举,arXiv:2101.02299[math.CO],2021。
瓦茨拉夫·科特索维奇,重复(10阶)
R.C.Read和N.C.Wormald,标记的4正则图的数量,《图论》,4(1980),203-212。
配方奶粉
发件人弗拉德塔·乔沃维奇2001年3月26日:(开始)
例如,f(x)=和{n>=0}a(n)*x^n/(n)!满足微分方程16*x^2*(x-1)^2*(x)-x^4*(x^5+2*x^4+2*x^2+8*x-4)^2*y(x)=0。
递归:a(n)=-1/384*((-256*n^2-896*n+1152)*a(n-1)+(768*n^3-3648*n^2+5568*n-2688)*a+137856)*a(n-5)+(-640*n^5+8800*n^4-46400*n^3+116000*n^2-135360*n+57600)*a+(-24*n^10+1320*n^9-31680*n^8+435600*n^7-3786552*n^6+21649320*n^5-82006320*n^4+201828000*n^3-306085824*n^2+255087360*n-87091200)*a(n-11)+(64*n^10-3480*n*n^9+82692*n^8-1127232*n^7+9726024*n^6-55032*n ^5+208179908*n^4-510068208*n^3+770738352*n^2-640484928*n+21821840)*a(n-9)+(16*n^11-992*n^10+27256*n^9-437160*n^8+4536288*n^7-31876656*n^6+154182488*n^5-510784360*n^4+1128552896*n^3-1570313952*n^2+1223830656*n-397716480)*a(n-10)+(-128*n_8+5488*n ^7-94576*n^6+864976*n^5-4606672*n^4+146004352*n ^3-26753984*n ^2+25611264*n-9630720)*a(n-7)+(16*n^9-576*n^8+8704*n^7-71680*n^6+348880*n^5-1013824*n^4+1673376*n^3-1333120*n^2+226944*n+161280)*a(n-8)++(-4*n^13+364*n^12-14924*n^11+364364*n^10-5897892*n^9+66678612*n^8-540145892*n ^7+3163772612*n^6-1334475144*n ^5+39830815024*n ^4-81255012384*n ^3+1063868224*n ^2-79211036160*n+2490883200)*a(n-14)+(-4*n^13+360*n^12-14612*n^11+353496*n^10-5674812*n^9+63680760*n^8-512439356*n^7+2983811688*n^6-12520194544*n^5+37201987680*n^4-75598952832*n*^3+98660630016*n^2-7326524640*n+22992076800)*a(n-13)+(-16*n^12+1244*n^11-43208*n^10+884620*n^9-11860728*n^8+109396452*n^7-709293464*n ^6+3243764260*n^5-10331326456*n^4+22203205904*n^3-30301280928*n*^2+2330910720*n-7504358400)*a(n-12)+(-n^14+105*n^13-5005*n^12+143325*n^11-2749747*n^10+37312275*n^9-368411615*n^8+2681453775*n^7-14409322928*n^6+5663366760*n^5-159721605680*n^4+310989260400*n^3-392156797824*n^2+283465647360*n-87178291200)*a(n-15))))。(结束)
a(n)=Sum_{d=0..楼层(n/2),c=0..楼层(n/2-d),b=0..(n-2c-2d),f=0..(n-2c-2d-b),k=0..分钟(n-b-2c-2d-f,2n-2f-2b-3c-4d),j=0..楼层(k/2+f)}((-1)^(k+2f-j+d)*n*(k+2f)!(2(2n-k-2f-2b-3c-4d))!)/(2^(5n-2k-2f-3b-8c-7d)*3^(n-b-c-2d-k-f)*(2n-k-2f-2b-3c-4d)*(k+2f-2j)*j*b*c*d*k*f*(n-b-2c-2d-k-f)!)-山珍高,2009年6月5日
例如:(1+x-(1/3)*x^2-(1/6)*x*3)^(-1/2)*hypergeom([1/4,3/4],[],-12*x*(x+2)*(x-1)/(x^3+2*x^2-6*x-6)^2)*exp(-x*(x^2-6)/(8*x+16))-马克·范·霍伊2011年11月7日
a(n)~n^(2*n)*2^(n+1/2)/(3^n*经验(2*n+15/4))-瓦茨拉夫·科特索维奇2014年3月11日
MAPLE公司
表皮生长因子:=(1+x-(1/3)*x^2-(1/6)*x*3)^(-1/2)*hypergeom([1/4,3/4],[],-12*x*(x+2)*(x-1)/(x^3+2*x^2-6*x-6)^2)*exp(-x*(x^2-6)/(8*x+16));
ser:=转换(系列(egf,x=0,40),polynom):
seq(系数(ser,x,i)*i!,i=0..度(ser))#马克·范·霍伊2011年11月7日
数学
最大值=17;f[x_]:=超几何PFQ[{1/4,3/4},{},-12*x*(x+2)*(x-1)/(x^3+2*x^2-6*x-6)^2]*Exp[-x*(x^2-6)/(8*x+16)]/(1+x-x^2/3-x^3/6)^(1/2);系数列表[系列[f[x],{x,0,max}],x]*范围[0,max]!(*Jean-François Alcover公司,2012年6月19日,例如f.*)
交叉参考
囊性纤维变性。A005814号,A002829号,A005816号,A272905型(已连接)。对角线A059441号.
关键字
非n,美好的,容易的
扩展
更多术语来自弗拉德塔·乔沃维奇2001年3月26日
状态
经核准的
反对偶读取的数组:T(n,k)是n个标记节点上的k个正则无环多重图的数量,n>=0,k>=0。
+10
9
1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1, 1, 3, 1, 1, 0, 1, 0, 6, 0, 1, 1, 0, 1, 1, 10, 22, 15, 1, 1, 0, 1, 0, 15, 0, 130, 0, 1, 1, 0, 1, 1, 21, 158, 760, 822, 105, 1, 1, 0, 1, 0, 28, 0, 3355, 0, 6202, 0, 1, 1, 0, 1, 1, 36, 654, 12043, 93708, 190050, 52552, 945, 1, 1, 0, 1, 0, 45, 0, 36935, 0, 3535448, 0, 499194, 0, 1
抵消
0,20
链接
安德鲁·霍罗伊德,n=0..405时的n,a(n)表
例子
数组开始:
=================================================================
否|0 1 2 3 4 5 6 7
----+------------------------------------------------------------
0 | 1 1 1 1 1 1 1 1 ...
1 | 1 0 0 0 0 0 0 0 ...
2 | 1 1 1 1 1 1 1 1 ...
3 | 1 0 1 0 1 0 1 0 ...
4 | 1 3 6 10 15 21 28 36 ...
5 | 1 0 22 0 158 0 654 0 ...
6 | 1 15 130 760 3355 12043 36935 100135 ...
7 | 1 0 822 0 93708 0 3226107 0 ...
8 | 1 105 6202 190050 3535448 45163496 431400774 3270643750 ...
...
黄体脂酮素
(PARI)
MultigraphsByDegreeSeq(n,极限,ok)={
局部(M=映射(Mat([0,1]));
my(acc(p,v)=我的(z);地图输入(M,p,if(地图已定义(M,p,&z),z+v,v));
my(递归(r,h,p,q,v,e)=if(!p,if(ok(x^e+q,r),acc(x*e+q),v)),my(i=极性(p),t=轮询(p));self()(r,极限,p-t*x^i,q+t*x*i,v,e);对于(m=1,h-i,对于(k=1,min(t,(limit-e)\m),self()(r,如果(k==t,limit,i+m-1),p-k*x^i,q+k*xqu(i+m),二项式(t,k)*v,e+k*m)));
对于(r=1,n,my(src=Mat(M));M=地图();对于(i=1,matsize(src)[1],递归(n-r,limit,src[i,1],0,src[1,2],0));垫(M);
}
T(n,k)={if((n%2&&k+2)||(n=1&&k>0),0,vecsum(MultigraphsByDegreeSeq(n,k,(p,r)->subst(deriv(p),x,1)>=(n-2*r)*k)[,2])}
{for(n=0,8,for(k=0,7,print1(T(n,k),“,”);打印)}
交叉参考
行n=4..6为A000217号(n+1),A244868号(带零值),A244878号.
列k=0..4为A000012号,A123023号,A002137号,A108243号(带零值),A367497型.
囊性纤维变性。A059441号(图表),A333157型,A333330型(未标记节点),A333467飞机(带循环)。
关键字
非n,
作者
安德鲁·霍罗伊德2020年3月15日
状态
经核准的
n个标记顶点上有循环的正则图的数量。
+10
7
2, 4, 4, 24, 78, 1908, 23368, 1961200, 75942758, 25703384940, 4184912454930, 4462909435830552, 2245354417775573206, 10567193418810168583576, 24001585002447984453495392, 348615956932626441906675011568, 2412972383955442904868321667433106, 162906453913051798826796439651249753404
抵消
1,1
评论
如果所有顶点的阶数都相同,则图是正则的。循环将其顶点的阶数增加2。
数学
表[Sum[SeriesCoefficient[Product[1+Times@@x/@s,{s,Select[Tuples[Range[n],2],OrderedQ]}],Sequence@@表[{x[i],0,k},{i,n}]],{k,0,2n}],{n,6}]
黄体脂酮素
(PARI)用于(n=1,10,打印1(A322635型(n) ,“,”)\\请参阅A295193型对于脚本,安德鲁·霍罗伊德2019年8月28日
关键字
非n
作者
古斯·怀斯曼2018年12月21日
扩展
a(11)-a(18)来自安德鲁·霍罗伊德2019年8月28日
状态
经核准的
按行读取的规则三角形,其中T(n,k)是n个顶点上标记的简单图的数量,其中所有非孤立的顶点都具有k次。
+10
6
1, 1, 1, 1, 3, 1, 1, 9, 7, 1, 1, 25, 37, 5, 1, 1, 75, 207, 85, 21, 1, 1, 231, 1347, 525, 591, 7, 1, 1, 763, 10125, 21385, 23551, 3535, 113, 1, 1, 2619, 86173, 180201, 1216701, 31647, 30997, 9, 1, 1, 9495, 819133, 12066705, 77636583, 66620631, 11485825, 286929, 955, 1
抵消
1,5
链接
安德鲁·霍罗伊德,n=1..300时的n,a(n)表
配方奶粉
T(n,k)=和{i=1..n}二项式(n,i)*A059441号(i,k)对于k>0-安德鲁·霍罗伊德2020年12月26日
例子
三角形开始:
1
1 1
1 3 1
1 9 7 1
1 25 37 5 1
1 75 207 85 21 1
1 231 1347 525 591 7 1
1 763 10125 21385 23551 3535 113 1
1 2619 86173 180201 1216701 31647 30997 9 1
数学
表[If[k==0,1,Sum[Binominal[n,sup]*SeriesCoefficient[Product[1+Times@@x/@s,{s,Subset[Range[sup],{2}]}],Sequence@@表[{x[i],0,k},{i,sup}]],{sup,n}]]
关键字
非n,
作者
古斯·怀斯曼2018年12月17日
状态
经核准的
在n个标记顶点上具有半边的正则图的数量。
+10
6
1, 2, 4, 10, 40, 278, 3554, 84590, 3776280, 317806466, 50710452574, 15414839551538, 8964708979273634, 10008446308186072290, 21518891146915893435358, 89320970210116481106835986, 717558285660687970023516336792, 11176382741327158622885664697124082, 338202509574712032788035618665293979610
抵消
0,2
评论
如果所有顶点的阶数都相同,则图是正则的。半边就像一个循环,只是它的顶点阶数只增加了1。
例子
a(3)=10边缘集:
{}
{{1},{2,3}}
{{3},{1,2}}
{{2},{1,3}}
{{1},{2},{3}}
{{1,2},{1,3},{2,3}}
{{1},{3},{1,2},{2,3}}
{{1},{2},{1,3},{2,3}}
{{2},{3},{1,2},{1,3}}
{{1},{2},{3},{1,2},{1,3},{2,3}}
数学
表[Sum[SeriesCoefficient[Product[1+Times@x/@s,{s,并集/@Select[Tupples[Range[n],2],OrderedQ]}],序列@@Table[{x[i],0,k},{i,n}]],{k,0,n-1}],{n,1,6}]
黄体脂酮素
(PARI)用于(n=1,10,打印1(A322698型(n) ,“,”)\\请参阅A295193型对于脚本,安德鲁·霍罗伊德2019年8月28日
关键字
非n
作者
古斯·怀斯曼2018年12月23日
扩展
a(10)-a(18)来自安德鲁·霍罗伊德2019年8月28日
状态
经核准的

搜索在0.014秒内完成

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

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

上次修改时间:美国东部夏令时2024年9月21日18:35。包含376087个序列。(在oeis4上运行。)