arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Karimah Sweet

1 paper(s) by this author · All BibTeX
A complete classification of which $(n,k)$-star graphs are Cayley graphs
Published in Graphs and Combinatorics. 34 (2018), no.1, 241--260 • View PublicationBIB
The $(n,k)$-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 $(n,k)$-star graphs that are Cayley.