当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Graphs whose Kronecker covers are bipartite Kneser graphs
Discrete Mathematics ( IF 0.7 ) Pub Date : 2021-04-01 , DOI: 10.1016/j.disc.2020.112264
Takahiro Matsushita

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 $\chi(K(n,k)) = n - 2k + 2$. We also determine the automorphism groups of these graphs.

中文翻译:

Kronecker 覆盖的图是二部 Kneser 图

我们证明存在 $k$ 个简单图,其 Kronecker 覆盖与二部 Kneser 图 $H(n,k)$ 同构,并且它们的色数与 $\chi(K(n,k)) = n - 2k + 2$。我们还确定了这些图的自同构群。
更新日期:2021-04-01
down
wechat
bug