The alternating group graph A G_n is the undirected Cayley graph of the set of 2(n - 2) generators of the alternating group A_n given by g_3^-, g_3^+, g_4^-, g_4^+, ..., g_n^-, and g_n^+, where g_i^- | = | (1, i, 2) g_i^+ | = | (1, 2, i) in permutation cycle notation . A G_n is a special case of the arrangement graph A_(n, k) given by A_(n, n - 2). This and other special cases are summarized in the following table and illustrated above.

alternating group | arrangement graph | Cayley graph | permutation star graph

GraphData