A complete classification of which $(n,k)$-star graphs are Cayley graphs

Karimah Sweet, Li Li, Eddie Cheng, László Lipták, Daniel E. Steffy

Published: 2017-03-17 | Updated: 2017-10-20

Comments: We have proved the conjecture in the first version, thus completed the classification of which $(n,k)$-star graphs are Cayley

Note:

Journal: Graphs and Combinatorics. 34 (2018), no.1, 241--260

DOI: 10.1007/s00373-017-1871-7

graph

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

A complete classification of which $(n,k)$-star graphs are Cayley graphs

Abstract

BibTeX