Graphs whose Kronecker covers are bipartite Kneser graphs
Combinatorics
2020-12-08 v2
Abstract
We show that there are simple graphs whose Kronecker covers are isomorphic to the bipartite Kneser graph , and that their chromatic numbers coincide with . We also determine the automorphism groups of these graphs.
Keywords
Cite
@article{arxiv.2008.09051,
title = {Graphs whose Kronecker covers are bipartite Kneser graphs},
author = {Takahiro Matsushita},
journal= {arXiv preprint arXiv:2008.09051},
year = {2020}
}
Comments
9 pages. Introduction was rewritten, to appear in Discrete Mathematics