搜索: a324740-编号:a3247四十
|
|
A263293号
|
| 按行读取的三角形:T(n,k)是具有n个顶点和最大顶点度k的图的数量,(0<=k<n)。 |
|
+10 8
|
|
|
1, 1, 1, 1, 1, 2, 1, 2, 4, 4, 1, 2, 8, 12, 11, 1, 3, 15, 43, 60, 34, 1, 3, 25, 121, 360, 378, 156, 1, 4, 41, 378, 2166, 4869, 3843, 1044, 1, 4, 65, 1095, 14306, 68774, 113622, 64455, 12346, 1, 5, 100, 3441, 104829, 1141597, 3953162, 4605833, 1921532, 274668
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,6
|
|
评论
|
通过按度序列枚举图的数量,可以在不生成每个图的情况下计算术语。中给出了一个PARI程序,该程序显示了带标记顶点的图的这种技术A327366型.Burnside引理可用于将此方法扩展到未标记的情况-安德鲁·霍罗伊德2020年3月10日
|
|
链接
|
|
|
配方奶粉
|
对于k=0列,G.f:A(x)=1/(1-x)。
对于k列,G.f=1:B(x)=x^2/((1-x^2)(1-x))。
列k=2:1/((1-x)(1-x^2))*Product_{i>=3}1/(1-x ^i)^2-B(x)-A(x)。
(结束)
T(n,0)=1。
|
|
例子
|
三角形开始:
1,
1, 1,
1、1、2,
1, 2, 4, 4,
1, 2, 8, 12, 11,
1, 3, 15, 43, 60, 34,
1, 3, 25, 121, 360, 378, 156,
1, 4, 41, 378, 2166, 4869, 3843, 1044,
...
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
扩展
|
|
|
状态
|
已批准
|
|
|
搜索在0.003秒内完成
|