Graphs whose Kronecker covers are bipartite Kneser graphs

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

9 pages. Introduction was rewritten, to appear in Discrete Mathematics

References in corpus (2)

• Bipartite Kneser graphs are Hamiltonian
• Characterization of generalized Petersen graphs that are Kronecker covers