登录
A360199型
反对偶读取的数组:T(m,n)是网格图P_m X P_n中的诱导路径数。
8
0, 1, 1, 3, 8, 3, 6, 25, 25, 6, 10, 58, 94, 58, 10, 15, 117, 270, 270, 117, 15, 21, 218, 681, 1004, 681, 218, 21, 28, 387, 1597, 3330, 3330, 1597, 387, 28, 36, 666, 3592, 10224, 14864, 10224, 3592, 666, 36, 45, 1123, 7880, 29924, 61165, 61165, 29924, 7880, 1123, 45
抵消
1,4
评论
此处不计算长度为零的路径。
链接
安德鲁·霍罗伊德,n=1..435时的n,a(n)表
埃里克·魏斯坦的数学世界,网格图形.
维基百科,诱导路径.
例子
数组开始:
============================================================
m\n |1 2 3 4 5 6 7 8。。。
---+--------------------------------------------------------
1 | 0 1 3 6 10 15 21 28 ...
2 | 1 8 25 58 117 218 387 666 ...
3 | 3 25 94 270 681 1597 3592 7880 ...
4 | 6 58 270 1004 3330 10224 29924 85036 ...
5 | 10 117 681 3330 14864 61165 238897 907148 ...
6 | 15 218 1597 10224 61165 334536 1723535 8647932 ...
7 | 21 387 3592 29924 238897 1723535 11546874 75134416 ...
8 | 28 666 7880 85036 907148 8647932 75134416 629381852 ...
...
交叉参考
主对角线为A360200型.
第1..2行是A000217号(n-1),A360201型.
囊性纤维变性。A287151型(诱导连通子图),A288518型(无向路径),A360196型(诱导循环),A360202型(诱导树木),A360916型(最大诱导路径)。
关键词
非n,
作者
安德鲁·霍罗伊德2023年1月29日
状态
经核准的