Complete rotations in Cayley graphs

DOI10.1006/eujc.2000.0460zbMath0964.05029OpenAlexW2016386403MaRDI QIDQ5927685

Marie-Claude Heydemann, Nausica Marlin, Stéphane Pérennes

Publication date: 9 July 2001

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/839bae838e77b50792adcd6eafb83df1c9382a3e

zbMATH Keywords

Cayley graphcomplete rotationgenerating set (of a group)regular permutation grouprotational

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (15)

Cyclotomic graphs and perfect codes ⋮ On symmetries of Cayley graphs and the graphs underlying regular maps ⋮ Frobenius circulant graphs of valency six, Eisenstein-Jacobi networks, and hexagonal meshes ⋮ Edge-transitivity of Cayley graphs generated by transpositions ⋮ Power domination in Knödel graphs and Hanoi graphs ⋮ 2-power domination number for Knödel graphs and its application in communication networks ⋮ Upper bounds on the broadcast function using minimum dominating sets ⋮ A survey on Knödel graphs. ⋮ UPPER BOUNDS FOR SORTING PERMUTATIONS WITH A TRANSPOSITION TREE ⋮ The shortest path problem in the Knödel graph ⋮ Gossiping and routing in undirected triple-loop networks ⋮ Rotational circulant graphs ⋮ Cayley maps ⋮ Cubic core-free symmetric \(m\)-Cayley graphs ⋮ Finding optimal routings in Hamming graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graph multiplication
• New gossips and telephones
• A family of Cayley graphs on the hexavalent grid
• Spanning subgraphs with applications to communication of a subclass of the Cayley-graph-based networks
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• On the action of non-Abelian groups on graphs
• On a Class of Fixed-Point-Free Graphs
• A group-theoretic model for symmetric interconnection networks
• Connectivity of transitive graphs

This page was built for publication: Complete rotations in Cayley graphs