登录
A212209型
正方形数组A(n,k),n>=1,k>=1(通过反对偶读取):A(n、k)是正方形对角网格图DG_(k,k)的n着色数。
19
1, 0, 2, 0, 0, 3, 0, 0, 0, 4, 0, 0, 0, 24, 5, 0, 0, 0, 72, 120, 6, 0, 0, 0, 168, 6720, 360, 7, 0, 0, 0, 360, 935040, 126360, 840, 8, 0, 0, 0, 744, 325061760, 265035240, 1128960, 1680, 9, 0, 0, 0, 1512, 283192323840, 3322711053720, 17160407040, 6510000, 3024, 10
抵消
1,3
评论
正方形对角网格图DG_(n,n)有n^2=A000290型(n) 顶点和2*(n-1)*(2*n-1)=A002943号(n-1)边缘;看见A212208型例如。DG_(n,n)的色多项式有n^2+1=A002522号(n) 系数。
此图也称为主图-安德鲁·霍罗伊德2017年6月25日
链接
安德鲁·霍罗伊德,n=1..153时的n,a(n)表
埃里克·魏斯坦的数学世界,国王图形
维基百科,色多项式
例子
方阵A(n,k)开始:
1, 0, 0, 0, 0, ...
2, 0, 0, 0, 0, ...
3, 0, 0, 0, 0, ...
4, 24, 72, 168, 360, ...
5, 120, 6720, 935040, 325061760, ...
6, 360, 126360, 265035240, 3322711053720, ...
7, 840, 1128960, 17160407040, 2949948395735040, ...
关键词
非n,
作者
状态
经核准的