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

DOI10.1016/0012-365X(93)E0215-PMaRDI QIDQ1894769zbMATH OpenFDO

Authors Anne M. Joseph

Publication date 27 November 1995

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(93)E0215-P

zbMATH Keywords

automorphism groupCayley digraphsgroups of order \(p^ 2\)isomorphismlexicographic product

Mathematics Subject Classification ID

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

Review text

Given a subset \(T\) of a group \(G\), the corresponding ``Cayley digraph is the directed graph whose vertices are the elements of \(G\) and whose edges go from \(g\) to \(gt\) for every \(g\in G\) and \(t\in T\). For \(p\) prime, there are two non-isomorphic groups of order \(p^2\). In this paper the author determines precisely which Cayley digraphs on one of these two groups are isomorphic to a Cayley digraph on the other group. This is done by proving the following theorem. Let \(X\) be a Cayley digraph on a group \(G\) of order \(p^2\) with subset \(T\). Then the following three statements are equivalent: (1) The digraph \(X\) is isomorphic to a Cayley digraph on each of the two groups of order \(p^2\). (2) There exists a subgroup \(H\) of order \(p\) in \(G\) such that, for every \(t\in T\) with \(t\not\in H\), the set \(T\) contains the whole coset \(tH\). (3) The digraph \(X\) is isomorphic to the lexicographic product of two Cayley digraphs of order \(p\). The proof is based on the fact that, if \(X\) is as in (1), then its automorphism group must contain both cyclic and non-cyclic regular subgroups of order \(p^2\).

Recommendations

• On Cayley digraphs on nonisomorphic 2-groups
• scientific article; zbMATH DE number 1151841
• On isomorphisms of connected Cayley graphs. II
• Isomorphism between Cayley (di)graphs
• scientific article; zbMATH DE number 1051288

Cites work

• A survey: Hamiltonian cycles in Cayley graphs
• scientific article; zbMATH DE number 3137403 (Why is no real title available?)
• scientific article; zbMATH DE number 3920761 (Why is no real title available?)
• scientific article; zbMATH DE number 3695231 (Why is no real title available?)
• scientific article; zbMATH DE number 3750987 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• scientific article; zbMATH DE number 3893251 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• Isomorphism of circulant graphs and digraphs
• Isomorphism problem for a special class of graphs
• On a Class of Fixed-Point-Free Graphs
• Point-symmetric graphs with a prime number of points
• The composition of graphs

Cited in

(12)

• Transitive permutation groups of prime-squared degree
• Isomorphism between Cayley (di)graphs
• On Cayley digraphs on nonisomorphic 2-groups
• On the Cayley isomorphism problem for a digraph with 24 vertices
• Groups with a Cayley graph isomorphic to a hypercube
• Suborbit Structure of Permutation p-Groups and an Application to Cayley Digraph Isomorphism
• Two families of graphs that are Cayley on nonisomorphic groups
• Cayley graphs of more than one abelian group
• Digraphs with small automorphism groups that are Cayley on two nonisomorphic groups
• Isomorphic factorization of the complete graph into Cayley digraphs
• Cayley graphs on abelian and generalized dihedral groups
• Cayley digraphs and lexicographic product

This page was built for publication: The isomorphism problem for Cayley digraphs on groups of prime-squared order

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