登录
搜索: a046752-编号:a046753
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
按行读取的三角形:T(n,k)是具有n条边和k个节点(n>=1,2<=k<=n+1)的未标记不可分割(或2-连接)无环多重图的数量。
+10
6
1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 2, 2, 1, 0, 1, 3, 6, 3, 1, 0, 1, 4, 11, 11, 4, 1, 0, 1, 5, 22, 33, 23, 5, 1, 0, 1, 7, 38, 89, 96, 40, 7, 1, 0, 1, 8, 63, 212, 345, 234, 70, 8, 1, 0, 1, 10, 98, 463, 1083, 1146, 546, 110, 10, 1, 0, 1, 12, 151, 943, 3068, 4739, 3505, 1169, 176, 12, 1, 0
抵消
1,12
链接
安德鲁·霍罗伊德,n=1..210时的n,a(n)表(第1..20行)
配方奶粉
T(n,2)=T(n,n)=1。
例子
三角形T(n,k)开始(n条边>=1,k个顶点>=2):
1;
1, 0;
1, 1, 0;
1, 1, 1, 0;
1, 2, 2, 1, 0;
1, 3, 6, 3, 1, 0;
1, 4, 11, 11, 4, 1, 0;
1, 5, 22, 33, 23, 5, 1, 0;
1, 7, 38, 89, 96, 40, 7, 1, 0;
1, 8, 63, 212, 345, 234, 70, 8, 1, 0;
1, 10, 98, 463, 1083, 1146, 546, 110, 10, 1, 0;
1, 12, 151, 943, 3068, 4739, 3505, 1169, 176, 12, 1, 0;
...
交叉参考
列k=3为A001399号(n-3)。
行总和为A010357号.
囊性纤维变性。A046752号,A191646号,A339070型.
关键词
非n,
作者
安德鲁·霍罗伊德2020年12月5日
状态
经核准的
按行读取的三角形:T(n,k)是在k个节点上有n条边的未标记连接无环多图的数量,每个节点的次数>=3,n>=2,1<=k<=floor(2*n/3)。
+10
5
0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 3, 2, 0, 1, 4, 7, 0, 1, 6, 19, 6, 0, 1, 8, 40, 37, 6, 0, 1, 10, 71, 135, 56, 0, 1, 12, 117, 366, 338, 35, 0, 1, 15, 184, 858, 1417, 494, 20, 0, 1, 17, 270, 1778, 4670, 3494, 492, 0, 1, 20, 387, 3413, 13125, 17355, 6047, 251
抵消
2,11
评论
可以使用nauty中的工具geng、vcolg和multig计算术语,并进行一些附加处理以检查节点的度数。
链接
Brendan McKay和Adolfo Piperno,航行和痕迹.
例子
三角形开始:
0;
0, 1;
0, 1;
0, 1, 1;
0, 1, 3, 2;
0, 1, 4, 7;
0, 1, 6, 19, 6;
0, 1, 8, 40, 37, 6;
0, 1, 10, 71, 135, 56;
0, 1, 12, 117, 366, 338, 35;
0, 1, 15, 184, 858, 1417, 494, 20;
0, 1, 17, 270, 1778, 4670, 3494, 492;
0, 1, 20, 387, 3413, 13125, 17355, 6047, 251;
...
交叉参考
行总和为A360867型.
对角线总和为A360868型.
囊性纤维变性。A046752号,A191646号,A360862型(允许循环)。
关键词
非n,标签
作者
安德鲁·霍罗伊德2023年2月24日
状态
经核准的
具有n条边的系列缩减星形图的数量。
(原M1364 N0528)
+10
4
1, 1, 2, 5, 9, 22, 62, 177, 560, 1939, 7067, 27331, 110871, 468684, 2057161, 9341736
抵消
3,3
参考文献
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
B.R.Heap,同胚不可约星图的计数,J.数学。物理。,7 (1966), 1582-1587.
交叉参考
的行和A046752号.
囊性纤维变性。A360879型.
关键词
非n,美好的,更多
作者
扩展
a(13)-a(17)来自肖恩·A·欧文2020年5月18日
a(18)来自安德鲁·霍罗伊德2023年2月25日
状态
经核准的
按行读取的三角形:T(n,k)是在k个节点上具有n条边、没有切点、每个节点上的度>=3、允许循环、n>=2、1<=k<=floor(2*n/3)的未标记连接多重图的数量。
+10
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日
状态
经核准的
每个节点上电路秩为n且阶>=3的未标记不可分离(或2-连通)无环多重图的数量。
+10
0, 1, 4, 17, 118, 1198, 17133, 311757, 6803203
抵消
1,3
链接
马丁·多德,关于着色图可重构性的一些结果《国际药理学杂志》,第95期(2014年),第309-321页。给出了图1中a(8)的序列。
叶志正、黄学文、吴传宇、薛祥磊、梁荪,基于相似信息的平面非分叉单关节运动链收缩图综合《机械与机器理论》,181(2023),105227。给出表3中的序列,错误项a(8)=311737。
配方奶粉
a(n)=和{k=2..2*n-2}A046752号(n+k-1,k)。
交叉参考
的对角线和A046752号.
囊性纤维变性。A002935号,A360864型.
关键词
非n,更多
作者
安德鲁·霍罗伊德2023年2月25日
扩展
a(8)摘自Martin Dowd(2014)的论文,a(9)摘自马丁·多德(个人通信)的论文安德烈·扎博洛茨基2024年2月21日
状态
经核准的

搜索在0.007秒内完成