The Star graph is the Cayley graph on the symmetric group Symn generated by the set of transpositions f(12); (13);: :: ; (1n)g. These graphs are bipartite, they do not contain odd cycles but contain all even cycles with a sole exception 4-cycles. We characterize all distinct 6- and 8-cycles by their canonical forms as products of generating elements. The number of these cycles in the Star graph is also given.
|Number of pages||9|
|Journal||Siberian Electronic Mathematical Reports|
|Publication status||Published - 3 Dec 2014|
- Cayley graphs
- Cycle embedding
- Product of generating elements
- Star graph