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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A263293号 按行读取的三角形:T(n,k)是具有n个顶点和最大顶点度k的图的数量,(0<=k<n)。 8

%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日

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

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

上次修改时间:美国东部夏令时2024年6月21日08:06。包含373543个序列。(在oeis4上运行。)