Tetravalent half-arc-transitive graphs of order p^4
From MaRDI portal
Publication:2426430
A graph \(X\) is \textit{half-arc-transitive} if its automorphism group Aut\((X)\) acts transitively on its vertex set and on its edge set but not on its set of directed edges. Connected, 4-valent, half-arc-transitive graphs \(X\) on \(p^4\) vertices, where \(p\) is prime, are characterized as follows: \(p\geq3\), and \(X\) must be one of the \(p-1\) (nonisomorphic) Cayley graphs of the form Cay\((G_1(p),S_i)\) or Cay\((G_2(p),T_i)\). Here the underlying groups are the two metacyclic groups of order \(p^4\): \[ G_1(p)=\langle a,b\mid a^{p^3}=b^p=1,\;[a,b]=a^{p^2}\rangle, \] \[ G_2(p)=\langle a,b\mid a^{p^2}=b^{p^2}=1,\;b^{-1}ab=a^{1+p}\rangle, \] and the connecting sets are \(S_i=\{a^{\pm1},(a^{-1}b^i)^{\pm1}\}\) and \(T_i=\{b^{\pm1},(ab^i)^{\pm1}\}\) for each \(i=1,\ldots,(p-1)/2\).
Recommendations
Cites work
- 1/2-transitive graphs of order 3p
- A graph which is edge transitive but not arc transitive
- A tetravalent half-arc-transitive graph with non-abelian vertex stabilizer
- A �-transitive graph of valency 4 with a nonsolvable group of automorphisms
- An infinite family of tetravalent half-arc-transitive graphs
- Automorphism groups and isomorphisms of Cayley digraphs
- Automorphism groups of 4-valent connected Cayley graphs of p-groups
- Constructing 4-valent 12-transitive graphs with a nonsolvable automorphism group
- Constructing \(\frac{1}{2}\)-arc-transitive graphs of valency 4 and vertex stabilizer \(Z_2\times Z_2\)
- Half-transitive graphs of order a product of two distinct primes*
- Half-transitive graphs of prime-cube order
- Half-transitive graphs of valency 4 with prescribed attachment numbers
- Half-transitive group actions on finite graphs of valency 4
- Half-transitivity of some metacirculants
- scientific article; zbMATH DE number 1203662 (Why is no real title available?)
- scientific article; zbMATH DE number 640673 (Why is no real title available?)
- scientific article; zbMATH DE number 682079 (Why is no real title available?)
- scientific article; zbMATH DE number 3236772 (Why is no real title available?)
- On edge-transitive Cayley graphs of valency four
- On half-transitive metacirculant graphs of prime-power order
- On isomorphisms of connected Cayley graphs
- On the Classification of Symmetric Graphs with a Prime Number of Vertices
- On weakly symmetric graphs of order twice a prime
- Tetravalent graphs admitting half-transitive group actions: Alternating cycles
- Tetravalent half-transitive graphs of order \(4p\)
- Two classes of metabelian p-groups
- Vertex and Edge Transitive, but not 1-Transitive, Graphs
- Vertex-primitive ½-arc-transitive graphs of smallest order
Cited in
(48)- On quartic half-arc-transitive metacirculants
- Hexavalent half-arc-transitive graphs of order \(4p\)
- On the classification of quartic half-arc-transitive metacirculants
- Tetravalent \(s\)-transitive graphs of order \(4p\)
- Maps and half-transitive graphs of valency 4
- Classifying a family of edge-transitive metacirculant graphs
- New structural results on tetravalent half-arc-transitive graphs
- No hexavalent half-arc-transitive graphs of order twice a prime square exist
- Tetravalent \(s\)-transitive graphs of order \(4p ^{2}\)
- Hexavalent half-arc-transitive graphs of order \(9 p\)
- Tetravalent edge-transitive Cayley graphs of Frobenius groups
- Generalized Gardiner-Praeger graphs and their symmetries
- Constructing infinitely many half-arc-transitive covers of tetravalent graphs
- Tetravalent half-arc-transitive graphs of order \(8p\)
- Tetravalent half-arc-transitive graphs of order \(p^5\)
- The classification of half-arc-regular bi-circulants of valency 6
- Tetravalent edge-transitive graphs of order \(p^2q\)
- Constructing even radius tightly attached half-arc-transitive graphs of valency four
- An infinite family of tetravalent half-arc-transitive graphs
- Tetravalent arc-transitive graphs of order \(3p^2\)
- Classification of half-arc-transitive graphs of order \(4p\)
- Tetravalent half-arc-transitive \(p\)-graphs
- A classification of tetravalent half-arc-transitive metacirculants of 2-power orders
- A family of tetravalent half-arc-transitive graphs
- Tetravalent half-arc-transitive graphs of order a product of three primes
- Tetravalent half-edge-transitive graphs and non-normal Cayley graphs
- The tetravalent half-transitive graph of order 4p^2
- Half-arc-transitive graphs of order 4p of valency twice a prime
- Tetravalent half-transitive graphs with 3p^2 order
- The edge-transitive tetravalent Cayley graphs of square-free order
- Half-arc-transitive graphs of prime-cube order of small valencies
- Tetravalent connected half-transitive graphs of order qp^2
- Bipartite edge-transitive bi-p-metacirculants
- Tetravalent half-arc-transitive graphs of order p^2q^2
- Tetravalent half-arc-transitive bi-p-metacirculants
- Cayley digraphs of 2-genetic groups of odd prime-power order
- Tetravalent half-arc-transitive graphs of order \(2pq\)
- scientific article; zbMATH DE number 6264036 (Why is no real title available?)
- A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two
- Tetravalent half-arc-transitive graphs of order \(12p\)
- On tetravalent half-arc-transitive graphs of girth 5
- Hexavalent edge-transitive graphs of order 3p^2
- Tetravalent edge-transitive graphs of girth at most 4
- Tetravalent half-transitive graphs of order \(4p\)
- A classification of tightly attached half-arc-transitive graphs of valency 4
- On 2-arc-transitive representations of the groups of fourth-power-free order
- There exists no tetravalent half-arc-transitive graph of order \(2p^{2}\)
- Almost all quartic half-arc-transitive weak metacirculants of class II are of class IV
This page was built for publication: Tetravalent half-arc-transitive graphs of order \(p^4\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2426430)
