Independent even cycles in the pancake graph and greedy prefix-reversal Gray codes
type: Item
instance of: scholarly article
title: Independent even cycles in the pancake graph and greedy prefix-reversal Gray codes
zbMATH Open document ID: 1349.05198
published in: Graphs and Combinatorics
publication date: 2016-11-29T00:00:00Z
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 90B10
zbMATH DE Number: 6657157
zbMATH Keywords: pancake graph
zbMATH Keywords: pancake sorting
zbMATH Keywords: even cycles
zbMATH Keywords: disjoint cycle cover
zbMATH Keywords: prefix-reversal Gray codes
zbMATH Keywords: fastening cycle
author: Elena V. Konstantinova
author: Alexey N. Medvedev
describes a project that uses: Mathematica
MaRDI profile type: Publication
full work available at URL: s00373-016-1679-x
OpenAlex ID: W2261340988
cites work: Combinatorial Gray Codes
cites work: On the embedding of cycles in pancake graphs
cites work: Q3115234
cites work: Small cycles in the Pancake graph
cites work: A Survey of Combinatorial Gray Codes
cites work: Q4000231
cites work: The Greedy Gray Code Algorithm
cites work: A new algorithm for generation of permutations
DOI: 10.1007/S00373-016-1679-X
description: scientific article; zbMATH DE number 6657157