Independent even cycles in the pancake graph and greedy prefix-reversal Gray codes

DOI10.1007/S00373-016-1679-XMaRDI QIDQ343754zbMATHOpenAlexFDO

Authors Elena V. Konstantinova, Alexey N. Medvedev

Publication date 29 November 2016

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-016-1679-x

zbMATH Keywords

disjoint cycle covereven cyclesfastening cyclepancake graphpancake sortingprefix-reversal Gray codes

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Eulerian and Hamiltonian graphs (05C45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38)

Recommendations

• Small cycles in the pancake graph
• Cycles in the burnt pancake graph
• Cycles of length 9 in the pancake graph
• Cycles of length seven in the pancake graph
• On Some Structural Properties of Star and Pancake Graphs

Cites work

• scientific article; zbMATH DE number 50596 (Why is no real title available?)
• A Survey of Combinatorial Gray Codes
• A new algorithm for generation of permutations
• Combinatorial Gray Codes
• Cycles of length seven in the pancake graph
• On the embedding of cycles in pancake graphs
• Small cycles in the pancake graph
• The greedy Gray code algorithm

Cited in

(10)

• Small cycles in the pancake graph
• Some relations on prefix reversal generators of the symmetric and hyperoctahedral group
• Small cycles, generalized prisms and Hamiltonian cycles in the bubble-sort graph
• Cycles of length 9 in the pancake graph
• Chromatic properties of the Pancake graphs
• Lengths of cycles in generalized pancake graphs
• Cycles of length seven in the pancake graph
• Cycles in the burnt pancake graph
• Greedy cycles in the star graphs
• Some integer values in the spectra of burnt pancake graphs

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: Independent even cycles in the pancake graph and greedy prefix-reversal Gray codes

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