Résumé
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.
langue originale | Anglais |
---|---|
Pages (de - à) | 906-914 |
Nombre de pages | 9 |
journal | Siberian Electronic Mathematical Reports |
Volume | 11 |
Etat de la publication | Publié - 3 déc. 2014 |
Modification externe | Oui |