On Some Structural Properties of Star and Pancake Graphs

DOI10.1007/978-3-642-36899-8_23zbMath1377.05159OpenAlexW100280413MaRDI QIDQ4915252

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 graphstar graphefficient dominating setperfect codecycle embeddingpancake graphstar networkpancake network

Mathematics Subject Classification ID

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

Related Items (8)

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 ⋮ Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups ⋮ A study for conditional diagnosability of pancake graphs ⋮ A survey on Hamiltonicity in Cayley graphs and digraphs on different groups ⋮ Pancake graphs: structural properties and conditional diagnosability

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On average and highest number of flips in pancake sorting
• On the embedding of cycles in pancake graphs
• Bounds for sorting by prefix reversal
• Efficient dominating sets in Cayley graphs.
• Chromatic properties of the Pancake graphs
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• Small cycles in the Pancake graph
• A group-theoretic model for symmetric interconnection networks
• On the Diameter of the Pancake Network

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