Johnson 类图谱的色谱数

Johnson 类图 $J_{\pm}(n,k,t)$ 是由顶点集合构成，其中包含长度为 $\sqrt{k}$ 的向量，向量来自 $\{-1,0,1\}^n$，边连接标量积为 $t$ 的顶点。本文确定了图 $J_\pm(n,2,-1)$ 和 $J_\pm(n,3,-1)$ 的色谱数的增长阶数（对数级于 $n$），以及 $J_\pm(n,3,-2)$ 的色谱数（双对数级于 $n$）。