登录
A360870型
按行读取的三角形:T(n,k)是在k个节点上具有n条边、没有切点、每个节点上的度>=3、允许循环、n>=2、1<=k<=floor(2*n/3)的未标记连接多重图的数量。
4
1, 1, 2, 1, 4, 1, 7, 2, 1, 10, 8, 2, 1, 14, 19, 11, 1, 18, 40, 48, 7, 1, 23, 77, 154, 70, 5, 1, 28, 132, 421, 392, 71, 1, 34, 217, 1008, 1638, 690, 35, 1, 40, 340, 2210, 5623, 4548, 767, 16, 1, 47, 510, 4477, 16745, 22657, 8594, 566, 1, 54, 742, 8557, 44698, 92844, 64716, 11247, 226
抵消
2,3
评论
列k>=3对应于2-连通图。
可以使用nauty中的工具geng、vcolg和multig计算术语,并进行一些附加处理以检查节点的度数。
链接
Brendan McKay和Adolfo Piperno,航行和痕迹.
例子
三角形开始:
1;
1, 2;
1, 4;
1, 7, 2;
1, 10, 8, 2;
1, 14, 19, 11;
1, 18, 40, 48, 7;
1, 23, 77, 154, 70, 5;
1, 28, 132, 421, 392, 71;
1, 34, 217, 1008, 1638, 690, 35;
1, 40, 340, 2210, 5623, 4548, 767, 16;
1, 47, 510, 4477, 16745, 22657, 8594, 566;
1, 54, 742, 8557, 44698, 92844, 64716, 11247, 226;
...
交叉参考
第2列为A014616号.
行总和为A360882型.
除第一列外的行总和为A360871型.
关键词
非n,标签
作者
安德鲁·霍罗伊德2023年2月25日
状态
经核准的