arXiv++ Combinatorics

Browse math.CO papers from arXiv

Graphs whose Kronecker covers are bipartite Kneser graphs

Published: 2020-08-20 | Updated: 2020-12-07
Comments: 9 pages. Introduction was rewritten, to appear in Discrete Mathematics

Abstract

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.

BibTeX

Loading...