Girth of pancake graphs

DOI10.1016/J.DAM.2011.06.013MaRDI QIDQ642997zbMATH OpenOpenAlexFDO

Authors Phillip E. C. Compeau

Publication date 27 October 2011

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

Full work available at URL https://doi.org/10.1016/j.dam.2011.06.013

zbMATH Keywords

breakpointsreversalsgirthpancake graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

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

Cites work

• scientific article; zbMATH DE number 1557065 (Why is no real title available?)
• An (18/11)n upper bound for sorting by prefix reversals
• Bounds for sorting by prefix reversal
• Combinatorics of genome rearrangements.
• Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement
• On the embedding of cycles in pancake graphs
• On the problem of sorting burnt pancakes
• Sorting by Transpositions
• Transforming cabbage into turnip

Cited in

(20)

• Chromatic properties of the Pancake graphs
• Paired 2-disjoint path covers of burnt pancake graphs with faulty elements
• Component (edge) connectivity of pancake graphs
• Fault tolerance and diagnosability of burnt pancake networks under the comparison model
• Cycles of length 9 in the pancake graph
• Some relations on prefix reversal generators of the symmetric and hyperoctahedral group
• Conditional fractional matching preclusion for burnt pancake graphs and pancake-like graphs (extended abstract)
• Cycles in the burnt pancake graph
• The extra connectivity and extra diagnosability of regular interconnection networks
• Neighbor-connectivity of pancake networks and burnt pancake networks
• Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs
• Lengths of cycles in generalized pancake graphs
• The structure fault tolerance of burnt pancake networks
• The generalized 4-connectivity of burnt pancake graphs
• Relationship between extra edge connectivity and component edge connectivity for regular graphs
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• Target set selection on generalized pancake graphs
• Cycles of length seven in the pancake graph
• Neighbor connectivity of pancake graphs and burnt pancake graphs
• Small cycles in the pancake graph

This page was built for publication: Girth of pancake graphs

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