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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A054548号 三角形数组,给出n个单叶节点上的标记图的数量,k=0…n*(n-1)/2条边。 43
1, 0, 0, 1, 0, 0, 3, 1, 0, 0, 3, 16, 15, 6, 1, 0, 0, 0, 30, 135, 222, 205, 120, 45, 10, 1, 0, 0, 0, 15, 330, 1581, 3760, 5715, 6165, 4945, 2997, 1365, 455, 105, 15, 1, 0, 0, 0, 0, 315, 4410, 23604, 73755, 159390, 259105, 331716, 343161, 290745, 202755, 116175 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,7
参考文献
F.Harary和E.Palmer,《图形计数》,学术出版社,1973年,第29页,练习1.4。
链接
迈克尔·德弗利格,n=0..10700时的n,a(n)表
A.N.Bhavale和B.N.Waphare,格的基本收缩和计数,澳大利亚组合学杂志(2020)第78卷,第1期,73-99。
R.Tauraso,正则图的边覆盖时间,JIS 11(2008)08.4.4。
配方奶粉
T(n,k)=和{i=0..n}(-1)^(n-i)*C(n,i)*C(C(i,2),k),k=0…n*(n-1)/2。
例如:exp(-x)*Sum_{n>=0}(1+y)^C(n,2)*x^n/n-杰弗里·克雷策2012年10月7日
例子
发件人古斯·怀斯曼2024年2月14日:(开始)
三角形开始:
1
0
0 1
0 0 3 1
0 0 3 16 15 6 1
0 0 0 30 135 222 205 120 45 10 1
第n=4行统计以下图表:
. . 12-34 12-13-14 12-13-14-23 12-13-14-23-24 12-13-14-23-24-34
13-24 12-13-24 12-13-14-24 12-13-14-23-34
14-23 12-13-34 12-13-14-34 12-13-14-24-34
12-14-23 12-13-23-24 12-13-23-24-34
12-14-34 12-13-23-34 12-14-23-24-34
12-23-24 12-13-24-34 13-14-23-24-34
12-23-34 12-14-23-24
12-24-34 12-14-23-34
13-14-23 12-14-24-34
13-14-24 12-23-24-34
13-23-24 13-14-23-24
13-23-34 13-14-23-34
13-24-34 13-14-24-34
14-23-24 13-23-24-34
14-23-34 14-23-24-34
14-24-34
(结束)
数学
nn=5;s=总和[(1+y)^二项式[n,2]x^n/n!,{n,0,nn}];范围[0,nn]!CoefficientList[Series[s Exp[-x],{x,0,nn}],{x,y}]//网格(*返回n=0时索引的三角形,杰弗里·克雷策2012年10月7日*)
表[Length[Select[Subsets[Subsets[Range[n],{2}],{k}],Union@@#=Range[n]&]],{n,0,5},{k,0,Binominal[n,2]}](*古斯·怀斯曼2024年2月14日*)
交叉参考
行总和给出A006129号.参见。A054547号.
相关案例是A062734号,带循环A369195型.
这是的封面案例A084546号.
列总和为A121251号,带循环A173219号.
带有循环的版本是A369199型,行和A322661型.
未标记的版本为A370167型,行总和A002494号.
A006125号统计简单图形;如果向左移动,也会出现循环粒度。
关键词
容易的,非n,标签
作者
扩展
a(0)前加古斯·怀斯曼2024年2月14日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月4日19:15。包含373102个序列。(在oeis4上运行。)