A complete classification of which $(n,k)$-star graphs are Cayley graphs
Combinatorics
2019-11-01 v2 Group Theory
Abstract
The -star graphs are an important class of interconnection networks that generalize star graphs, which are superior to hypercubes. In this paper, we continue the work begun by Cheng et al.~(Graphs and Combinatorics 2017) and complete the classification of all the -star graphs that are Cayley.
Keywords
Cite
@article{arxiv.1703.06111,
title = {A complete classification of which $(n,k)$-star graphs are Cayley graphs},
author = {Karimah Sweet and Li Li and Eddie Cheng and László Lipták and Daniel E. Steffy},
journal= {arXiv preprint arXiv:1703.06111},
year = {2019}
}
Comments
We have proved the conjecture in the first version, thus completed the classification of which $(n,k)$-star graphs are Cayley