Cycles of length 9 in the pancake graph

zbMATH Open1249.05208MaRDI QIDQ3115285FDOQ3115285

Alexey N. Medvedev, Elena V. Konstantinova

Publication date: 20 February 2012

Recommendations

• Cycles of length seven in the pancake graph
• Small cycles in the pancake graph
• Cycles in the burnt pancake graph
• Independent even cycles in the pancake graph and greedy prefix-reversal Gray codes
• Girth of pancake graphs

zbMATH Keywords

admissible subgraphindicator of subgraph's qualityPareto optimal subgraph

Mathematics Subject Classification ID

Paths and cycles (05C38) Symmetric groups (20B30)

Cited In (5)

• Some relations on prefix reversal generators of the symmetric and hyperoctahedral group
• Cycles in the burnt pancake graph
• Lengths of cycles in generalized pancake graphs
• On Some Structural Properties of Star and Pancake Graphs
• Some integer values in the spectra of burnt pancake graphs

This page was built for publication: Cycles of length 9 in the pancake graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3115285)