论文标题
kronecker盖的图形是二分的旋转图
Graphs whose Kronecker covers are bipartite Kneser graphs
论文作者
论文摘要
我们表明,有$ k $简单的图形,其kronecker封面与双分式旋转图$ h(n,k)$都是同构的,并且它们的色数与$χ(k(n,k))= n -2k + 2 $一致。我们还确定了这些图的自动形态组。
We show that there are $k$ simple graphs whose Kronecker covers are isomorphic to the bipartite Kneser graph $H(n,k)$, and that their chromatic numbers coincide with $χ(K(n,k)) = n - 2k + 2$. We also determine the automorphism groups of these graphs.