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.
|Pages (de - à)||906-914|
|Nombre de pages||9|
|journal||Siberian Electronic Mathematical Reports|
|Etat de la publication||Publié - 3 déc. 2014|