登录
A354528型
反对偶读取的平方数组T(m,n)-定义见注释。
2
0, 1, 1, 3, 5, 3, 7, 12, 12, 7, 11, 21, 23, 21, 11, 17, 32, 39, 32, 17, 23, 45, 55, 61, 55, 45, 23, 31, 60, 77, 87, 77, 60, 31, 39, 77, 99, 117, 119, 117, 99, 77, 39, 49, 96, 127, 151, 161, 151, 127, 96, 49, 59, 117, 155, 189, 203, 213
抵消
1,4
评论
T(m,n)定义如下:
T(m,n)=T(n,m)。
T(1,n)=楼层(n^2)-1。
T(2,n)=(n+1)^2-4。
对于m,n>=3,我们有:
T(m,n)=m*n*(m+n)/2-3,如果m和n都是偶数;
=m*n*(m+n)/2-(m+n)/2-1,如果m和n都是奇数;
=m*n*(m+n)/2-n/2-1,如果m是奇数,n是偶数。
图G的无序数M(G)定义为根据其顶点的任意顺序,沿着图的边行走的最大长度。
猜想:T(m,n)=m(P_m X P_n),其中P_m XP_n是大小为m X n的网格图。
当m=1或n=1时,证明了该猜想。
参考文献
L.Bulteau、S.Giraudo和S.Vialette,《疾病和排列》,CPM,2021年。
链接
塞拉·弗里德,图的无序数,arXiv:2208.03788[math.CO],2022。
例子
m\n 1 2 3 4 5 6。。。
1 0 1 3 7 11 17
2 1 5 12 21 32 45
3 3 12 23 39 55 77
4 7 21 39 61 87 117
5 11 32 55 87 119 161
6 17 45 77 117 161 213
...
关键词
非n,
作者
塞拉·弗里德2022年8月16日
状态
经核准的