The isomorphism problem for Cayley digraphs on groups of prime-squared order

DOI10.1016/0012-365X(93)E0215-PzbMath0827.05028MaRDI QIDQ1894769

Anne M. Joseph

Publication date: 27 November 1995

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

zbMATH Keywords

automorphism groupisomorphismlexicographic productCayley digraphsgroups of order \(p^ 2\)

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

Cayley graphs of more than one abelian group ⋮ On Cayley digraphs on nonisomorphic 2-groups ⋮ Two families of graphs that are Cayley on nonisomorphic groups ⋮ Digraphs with small automorphism groups that are Cayley on two nonisomorphic groups ⋮ Groups with a Cayley graph isomorphic to a hypercube ⋮ Isomorphism between Cayley (di)graphs

Cites Work

• The composition of graphs
• Isomorphism of circulant graphs and digraphs
• On a Class of Fixed-Point-Free Graphs
• Point-symmetric graphs with a prime number of points
• Isomorphism problem for a special class of graphs
• A survey: Hamiltonian cycles in Cayley graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item