%I#58 2020年3月10日19:29:06
%S 1,1,1,1,2,1,2,4,1,2,8,12,11,13,15,43,60,34,1,3,25121360378,
%电话156,1,4,413782166486938431044,4,6510951430668774113622,
%电话:6445512346,1,510034411048291141597395316246058331921532274668
%N行读取的三角形:T(N,k)是具有N个顶点和最大顶点度k的图的数量,(0<=k<N)。
%C通过按度序列枚举图的数量,可以在不生成每个图的情况下计算术语。A327366中给出了一个PARI程序,该程序显示了带标记顶点的图的这种技术。伯恩赛德引理可用于将该方法推广到未标记的情况_安德鲁·霍罗伊,2020年3月10日
%H Andrew Howroyd,n表,n=1..210的a(n)(前20行)
%H FindStat-组合统计查找器,<a href=“http://www.findstat.org/StatisticsDatabase/St000171“>图的度</a>
%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/MaximumVertexDegree.html“>最大顶点度数</a>
%F来自_Geoffrey Critzer_,2016年9月10日:(开始)
%对于k=0列,F G.F:A(x)=1/(1-x)。
%对于k列,F G.F=1:B(x)=x^2/((1-x^2)(1-x))。
%F G.F.对于k列=2:1/((1-x)(1-x^2))*Product_{i>=3}1/(1-x*i)^2-B(x)-A(x)。
%F(结束)
%F T(n,0)=1。
%F T(n,n-1)=A000088(n-1)。
%F T(n,k)=A294217(n,n-1-k)_安德鲁·霍罗伊,2019年9月3日
%e三角形开始:
%e 1中,
%e 1、1、,
%e 1、1、2、,
%e 1、2、4、4、,
%e 1、2、8、12、11、,
%e 1、3、15、43、60、34、,
%e 1、3、25、121、360、378、156、,
%电子邮箱1、4、41、378、2166、4869、3843、1044,
%e。。。
%Y行总和是A000088(n个节点上的简单图)。
%Y列k=2为A324740。
%Y对角线包括A000088(n-1)、A324693、A324670。
%Y参考A294217(n节点最小顶点次数三角形)。
%Y参见A327366。
%K nonn,tabl,不错
%O 1,6型
%基督Stump,2015年10月13日
%E行n=9和10由_Eric W.Weisstein_添加,2017年10月24日
|