A Complete Classification of Which (n, k)-Star Graphs are Cayley Graphs

作者：Sweet Karimah; Li Li^*; Cheng Eddie; Liptak Laszlo; Steffy Daniel E.

来源：Graphs and Combinatorics, 2018, 34(1): 241-260.

DOI：10.1007/s00373-017-1871-7

• Interconnection networks
• Cayley graphs
• (n, k)-star graphs
• Sabidussi's Theorem
• k-homogeneous groups
• k-transitive groups

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 Combin 33(1):85-102, 2017) and complete the classification of all the (n, k)-star graphs that are Cayley.

• 出版日期2018-1