On Some Structural Properties of Star and Pancake Graphs

DOI10.1007/978-3-642-36899-8_23MaRDI QIDQ4915252zbMATH OpenOpenAlexFDO

Authors Elena V. Konstantinova

Publication date 9 April 2013

Published in Information Theory, Combinatorics, and Search Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-36899-8_23

zbMATH Keywords

Cayley graphcycle embeddingefficient dominating setpancake graphpancake networkperfect codestar graphstar network

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75)

Recommendations

• On topological properties of the \(n\)-star graph
• scientific article; zbMATH DE number 637342
• The super connectivity of the pancake graphs and the super laceability of the star graphs
• Some results on starlike and sunlike graphs
• scientific article; zbMATH DE number 1185587
• Topological properties of star graphs
• Topological properties of the (n,k)-star graph
• Some characterizations of graphs by star complements
• Some star extremal circulant graphs
• On the characterization of graphs by star complements

Cites work

• A group-theoretic model for symmetric interconnection networks
• Bounds for sorting by prefix reversal
• Chromatic properties of the Pancake graphs
• Cycles of length 9 in the pancake graph
• Cycles of length seven in the pancake graph
• Efficient dominating sets in Cayley graphs.
• scientific article; zbMATH DE number 5139470 (Why is no real title available?)
• scientific article; zbMATH DE number 1153450 (Why is no real title available?)
• On average and highest number of flips in pancake sorting
• On the Diameter of the Pancake Network
• On the embedding of cycles in pancake graphs
• Small cycles in the pancake graph
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey

Cited in

(15)

• Pancake problems with restricted prefix reversals and some corresponding Cayley networks.
• Pancake graphs: structural properties and conditional diagnosability
• Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups
• Chromatic properties of the Pancake graphs
• Distance-regular Cayley graphs with least eigenvalue \(-2\)
• Sorting on graphs by adjacent swaps using permutation groups
• On the eigenvalues multiplicity function of the star graph
• A study for conditional diagnosability of pancake graphs
• Independent even cycles in the pancake graph and greedy prefix-reversal Gray codes
• A survey on Hamiltonicity in Cayley graphs and digraphs on different groups
• The Cayley network of expanded Pancake graphs
• Girth of pancake graphs
• On the embedding of cycles in pancake graphs
• An improved bound on the chromatic number of the pancake graphs
• Generalized fault-tolerance measures in pancake networks and their variants

This page was built for publication: On Some Structural Properties of Star and Pancake Graphs

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