Small cycles in the star graph

Elena V. Konstantinova, Alexey N. Medvedev

Résultats de recherche: Contribution à un journal/une revueArticleRevue par des pairs


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 originaleAnglais
Pages (de - à)906-914
Nombre de pages9
journalSiberian Electronic Mathematical Reports
Etat de la publicationPublié - 3 déc. 2014
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « Small cycles in the star graph ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation