OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

徽标
提示
(来自的问候整数序列在线百科全书!)
搜索: a106239-编号:a106239
显示找到的3个结果中的1-3个。 第页1
    排序:关联|参考文献||被改进的|已创建     格式:长的|短的|数据
A137916号 组件为单循环图的n节点标记图的数量。 +10
37
1, 0, 0, 1, 15, 222, 3670, 68820, 1456875, 34506640, 906073524, 26154657270, 823808845585, 28129686128940, 1035350305641990, 40871383866109888, 1722832666898627865, 77242791668604946560, 3670690919234354407000, 184312149879830557190940, 9751080154504005703189791 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,5
评论
还有带n个顶点和n条边的标记简单图的数量,以便可以从每条边中选择不同的顶点。没有选择条件的版本是A116508号,覆盖A367863. -古斯·怀斯曼2024年1月25日
参考文献
V.F.Kolchin,随机图。数学及其应用百科全书53。剑桥大学出版社,剑桥,1999年。
链接
阿洛伊斯·海因茨,n=0..386时的n、a(n)表(安德鲁·霍罗伊德的术语n=151..200)
埃里克·魏斯坦的数学世界,假森林.
维基百科,假森林.
配方奶粉
a(n)=Sum_{n=1..n}((n!/n!)*Sum_{n_1+n2+…+n_n=n}产品_{i=1..n}(A057500型(n i)/n i!))。[V.F.Kolchin p.31,(1.4.2)]将分子项n_i^(n_i-2)替换为A057500型(n_i)。
a(n)=A144228号(n,n)-阿洛伊斯·海因茨,2008年9月15日
例如:exp(B(T(x)),其中B(x)=(log(1/(1-x))-x-x^2/2)/2,T(xA000169号(标记为有根的树木)-杰弗里·克雷策2012年1月24日
a(n)~2^(-1/4)*exp(-3/4)*GAMMA(3/4)*n^(n-1/4)/sqrt(Pi)*(1-7*Pi/(12*GAMMA(3/4)^2*sqrt(n)))-瓦茨拉夫·科特索维奇2013年8月16日
例如:exp(B(x)),其中B(xA057500型. -安德鲁·豪罗伊德2021年5月18日
例子
a(6)=3670,因为A057500型(6) =3660,两个三角形可以用10种方式标记。
发件人古斯·怀斯曼,2024年1月25日:(开始)
a(0)=1到a(4)=15个简单图:
{}。{12,13,23} {12,13,14,23}
{12,13,14,24}
{12,13,14,34}
{12,13,23,24}
{12,13,23,34}
{12,13,24,34}
{12,14,23,24}
{12,14,23,34}
{12,14,24,34}
{12、23、24、34}
{13,14,23,24}
{13,14,23,34}
{13、14、24、34}
{13,23,24,34}
{14,23,24,34}
(结束)
MAPLE公司
cy:=proc(n)选项记忆;
二项式(n-1,2)*加((n-3)/(n-2-t)*n^(n-2-t),t=1..n-2)
结束时间:
T: =proc(n,k)选项记忆`if`(k=0,1,`if`(k<0或n<k,0,
加(二项式(n-1,j)*((j+1)^(j-1)*T(n-j-1,k-j)
+cy(j+1)*T(n-j-1,k-j-1),j=0..k))
结束时间:
a: =n->T(n,n):
seq(a(n),n=0..30)#阿洛伊斯·海因茨,2008年9月15日
数学
nn=20;t=总和[n^(n-1)x^n/n!,{n,1,nn}];下降[Range[0,nn]!系数列表[系列[Exp[Log[1/(1-t)]/2-t/2-t^2/4],{x,0,nn}],x],1](*杰弗里·克雷策2012年1月24日*)
表[Length[Select[Subsets[Subsets[Range[n],{2}],{n}],Length[Celect[Tuples[#],UnsameQ@@#&]]=0&]],{n,0,5}](*古斯·怀斯曼2024年1月25日*)
黄体脂酮素
(PARI)A057500型(p) =(p-1)!*p^p/2*总和(k=3,p,1/(p^k*(p-k)!))/*弗拉德塔·乔沃维奇,A057500型. */
F(n,n)={my(s=0,K,D,Mc);对于部分(P=n,D=集合(P);K=向量(#D);
对于(i=1,#D,K[i]=#选择(x->x==D[i],Vec(P));
Mc=n/触头(i=1,#D,K[i]!);
s+=Mc*prod(i=1,A057500型(D[i])^K[i]/(D[i]!^K[i])),[3,n],[n,n]);s};
a(n)={my(n);和(n=1,n,F(n,n))};
(PARI)seq(n)={my(w=lambertw(-x+O(x*x^n));Vec(serlaplace(exp(-log(1+w)/2+w/2-w^2/4))}\\安德鲁·豪罗伊德2021年5月18日
交叉参考
相关案例是A057500型.
的行和A106239号.
未标记的版本为A137917号.
的对角线A144228号.
带有循环的版本似乎是A333331飞机,未标记A368984型.
第k列=第0列,共列A368924型.
补码按A369143型,未标记A369201,覆盖A369144型.
A006125号统计未标记的简单图A000088号.
A006129号覆盖图计数,未标记A002494号.
A054548号计数包含n个顶点和k条边的图,以及循环A369199型.
A133686号统计可选择的简单图形,覆盖A367869飞机.
A140637号统计未标记的非可选择图,覆盖A369202型.
A367867飞机统计非可选图形,覆盖A367868飞机.
关键词
容易的,非n
作者
华盛顿·邦菲姆2008年2月22日
扩展
a(0)=1前面加安德鲁·豪罗伊德2021年5月18日
状态
经核准的
A106238号 行读取三角形:T(n,m)是n个未标记节点上具有m个连接分量的半强有向图的数目。 +10
4
1, 1, 1, 5, 1, 1, 83, 6, 1, 1, 5048, 88, 6, 1, 1, 1047008, 5146, 89, 6, 1, 1, 705422362, 1052471, 5151, 89, 6, 1, 1, 1580348371788, 706498096, 1052569, 5152, 89, 6, 1, 1, 12139024825260556, 1581059448174, 706503594, 1052574, 5152, 89, 6, 1, 1 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消
1,4
评论
公式T(n,m)是n与m部分1K1+2K2+…+的分区之和如果f(i)是i阶非同构连接分量的个数,则可以使用乘积{i=1..n}二项式(f(i
如果有向图的所有弱连通分量都是强连通的,则有向图是半强的-安德鲁·豪罗伊德2022年1月14日
链接
安德鲁·霍罗伊德,n=1..1275时的n,a(n)表(第1..50行)
配方奶粉
G.f.:1/产品{i>=1}(1-y*x^i)^A035512号(i) ●●●●-弗拉德塔·乔沃维奇2005年5月4日
行读取的三角形:T(n,m)是n与m部分1K1+2K2+…+的分区之和nKn,乘积{i=1..n}二项式(A035512号(i) +Ki-1,Ki)。
例子
三角形开始:
1;
1, 1;
5, 1, 1;
83, 6, 1, 1;
5048, 88, 6, 1, 1;
1047008, 5146, 89, 6, 1, 1;
705422362, 1052471, 5151, 89, 6, 1, 1;
...
T(4,2)=6,因为有6个4阶有向图,其中有2个强连通分量。
交叉参考
行总和为A350754型.
第1列是A035512号.
关键词
非n,
作者
华盛顿·邦菲姆2005年5月1日
扩展
定义由澄清安德鲁·豪罗伊德2022年1月14日
状态
经核准的
A218696型 n个带有单循环分量的标记节点上所有图的分量数(图计数为A137916号). +10
1
1, 15, 222, 3680, 69345, 1477182, 35234220, 932070708, 27109785510, 860394764515, 29600058300780, 1097511032533500, 43637308561557074, 1852311640075120980, 83612841417061582320, 3999611090385007608840, 202111299843794061251580, 10758947714752854861908379 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
3,2
链接
阿洛伊斯·海因茨,n=3..150时的n,a(n)表
配方奶粉
a(n)=总和{m=1..层(n/3)}A106239号(n,m)*米。
数学
nn=22;t=总和[n^(n-1)x^n/n!,{n,1,nn}];下降[Range[0,nn]!系数列表[系列[D[Exp[y(Log[1/(1-t)]/2-t/2-t^2/4)],y]/.y->1,{x,0,nn}],x],3]
交叉参考
参见。A057500型.
关键词
非n
作者
杰弗里·克雷策2012年11月4日
状态
经核准的
第页1

搜索在0.009秒内完成

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

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

上次修改时间:美国东部夏令时2024年5月20日23:09。包含372720个序列。(在oeis4上运行。)