The isomorphism problem for Cayley digraphs on groups of prime-squared order (Q1894769): Difference between revisions
From MaRDI portal
Removed claims |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: Anne M. Joseph / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Albert J. Goodman / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Isomorphism of circulant graphs and digraphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5184950 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4770409 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Isomorphism problem for a special class of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3253828 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3889083 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3934420 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3697214 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a Class of Fixed-Point-Free Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The composition of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Point-symmetric graphs with a prime number of points / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5512231 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A survey: Hamiltonian cycles in Cayley graphs / rank | |||
Normal rank |
Latest revision as of 15:54, 23 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The isomorphism problem for Cayley digraphs on groups of prime-squared order |
scientific article |
Statements
The isomorphism problem for Cayley digraphs on groups of prime-squared order (English)
0 references
27 November 1995
0 references
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\).
0 references
isomorphism
0 references
groups of order \(p^ 2\)
0 references
Cayley digraphs
0 references
lexicographic product
0 references
automorphism group
0 references