Small cycles in the pancake graph

Elena Konstantinova, Alexey Medvedev

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

Résumé

The Pancake graph is well known because of the open Pancake problem. It has the structure that any l-cycle, 6 ≤ l ≤ n!, can be embedded in the Pancake graph Pn; n ≥ 3. Recently it was shown that there are exactly n! 6 independent 6-cycles and n!(n-3) distinct 7-cycles in the graph. In this paper we characterize all distinct 8-cycles by giving their canonical forms as products of generating elements. It is shown that there are exactly n!(n 3+12n2103n+176) 16 distinct 8-cycles in Pn; n ≥ 4. A maximal set of independent 8- cycles contains n! 8 of these.

langue originaleAnglais
Pages (de - à)237-246
Nombre de pages10
journalArs Mathematica Contemporanea
Volume7
Numéro de publication1
Etat de la publicationPublié - 17 janv. 2014
Modification externeOui

Empreinte digitale

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

Contient cette citation