Lengths of cycles in generalized pancake graphs

DOI10.1016/j.disc.2023.113624arXiv2204.10494MaRDI QIDQ6056715

Saúl A. Blanco, Charles Buehrle

Publication date: 4 October 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2204.10494

zbMATH Keywords

cyclesgirthpancyclicpancake graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12)

Cites Work

• Unnamed Item
• Unnamed Item
• Independent even cycles in the pancake graph and greedy prefix-reversal Gray codes
• Girth of pancake graphs
• On the embedding of cycles in pancake graphs
• Bounds for sorting by prefix reversal
• Cycles in the burnt pancake graph
• A Hamilton cycle in the \(k\)-sided pancake network
• Transforming cabbage into turnip
• On the number of pancake stacks requiring four flips to be sorted

This page was built for publication: Lengths of cycles in generalized pancake graphs