Vertex-transitive graphs: Symmetric graphs of prime valency
The paper is in three parts. The first part discusses vertex-transitive graphs in terms of double cosets within the group acting on it. For instance, if D is a union of double cosets of H in G-H with the property that \(D^{-1}=D\), where G acts transitively on the graph \(\Sigma\), then \(\Sigma\) is connected if and only if D generates G. (The author notes that this theorem is not original.) Also in the first part it is shown that if \(\Sigma\) is regular of prime degree p, v is a vertex of \(\Sigma\) with stabilizer H in G and W is the subgroup of H consisting of those members of H which lie in the stabilizer of the p vertices adjacent to v, then (i) W is the kernel of the representation of H on the p vertices of \(\Sigma\) adjacent to v; (ii) no prime number greater than p divides the order of an orbit of H on the vertices of \(\Sigma\) ; (iii) no prime number greater than p-1 divides the order of an orbit of W on the vertices of \(\Sigma\). In the second part of the paper some examples are given which are intended to put the theory into concrete form. Finally there is the main structural result of the paper which leads to the following theorem. Let \(\Sigma\) be a connected regular graph of prime degree p which is not a bipartite graph and let G be a group of automorphisms of \(\Sigma\) which acts symmetrically on \(\Sigma\). Let \(G_ 1\) be a subgroup of G which is minimal among the subgrous of G which acts symmetrically on \(\Sigma\). Let \(G_ 2\) be a maximal semi-regular normal subgroup of \(G_ 1\). Let H be the stabilizer of one of the vertices of \(\Sigma\) and let \(\Lambda\) be the quotient graph of \(\Sigma\) induced by the group \((G_ 1\cap H)G_ 2\) of \(G_ 1\). Then either \(G_ 2\) acts regularly on \(\Sigma\) or \(G_ 1/G_ 2\) is a simple group, \(\Lambda\) has degree p and \(G_ 1/G_ 2\) acts symmetrically as a group of automorphisms of \(\Lambda\).
- Symmetric graphs of prime valency associated with some almost simple groups
- scientific article; zbMATH DE number 91038
- Semiregular automorphisms of vertex-transitive graphs of certain valencies
- Symmetric bipartite graphs of prime valency
- Vertex primitive graphs of order containing a large prime factor*
- A classification of cubic \(s\)-regular graphs of order 16\(p\)
- A classification of cubic \(s\)-regular graphs of order \(14p\)
- Tetravalent \(s\)-transitive graphs of order \(4p\)
- Arc-transitive elementary abelian covers of the Pappus graph
- A characterization of a class of symmetric graphs of twice prime valency
- Point-color-symmetric graphs with a prime number of vertices
- The structure of neighbor disconnected vertex transitive graphs
- On Hamiltonicity of vertex-transitive graphs and digraphs of order \(p^4\)
- \(s\)-regular cyclic coverings of the three-dimensional hypercube \(Q_{3}\).
- The graphical regular representations of finite metacyclic p-groups
- Cubic vertex-transitive non-Cayley graphs of order 12p
- Cubic edge-transitive bi-p-metacirculants
- On arc-transitive pentavalent Cayley graphs on finite nonabelian simple groups
- Pentavalent symmetric graphs admitting transitive non-abelian characteristically simple groups
- Regular embeddings of complete multipartite graphs
- Symmetric bipartite graphs of prime valency
- Automorphism groups of symmetric graphs of valency 3
- A classification of regular embeddings of graphs of order a product of two primes
- Examples to a theorem of Weiss
- Symmetric graphs of prime valency associated with some almost simple groups
- Pentavalent arc-transitive graphs of order \(2p^{2}q\)
- On arc-transitive pentavalent graphs of order \(2^mp^n\)
- Two-distance-primitive graphs with prime valency
- Quasi-semiregular automorphisms of cubic and tetravalent arc-transitive graphs
- Hexavalent symmetric graphs of order \(9p\)
- On cubic arc-transitive \(k\)-multicirculants with soluble groups
- Two-geodesic-transitive graphs which are locally self-complementary
- An explicit characterization of cubic symmetric bi-Cayley graphs on nonabelian simple groups
- Cubic edge-transitive graphs of order 2ⁿp
- On cubic symmetric non-Cayley graphs with solvable automorphism groups
- Heptavalent symmetric graphs of order 24p
- Classification of the pentavalent symmetric graphs of order 18p
- A classification of cubic connected bi-dicirculants
- Symmetric graphs of valency five and their basic normal quotients
- Cubic core-free symmetric \(m\)-Cayley graphs
- Vertex-transitive digraphs of order \(p^5\) are Hamiltonian
- A classification of pentavalent arc-transitive bicirculants
- Pentavalent symmetric graphs admitting vertex-transitive non-abelian simple groups
- Two sufficient conditions for non-normal Cayley graphs and their applications
- Arc-transitive antipodal distance-regular covers of complete graphs related to \(\mathrm{SU}_3(q)\)
- A new family of quasiprimitive 2-arc-transitive graphs of product action type
- Trivalent vertex-transitive bi-dihedrants
- On top locally-\(s\)-distance-transitive graphs
- Locally primitive Cayley graphs of dihedral groups
- A complete classification of cubic symmetric graphs of girth 6
- Classifying cubic symmetric graphs of order \(8p\) or \(8p^2\)
- Pentavalent symmetric graphs of order twice a prime power
- Symmetries in graphs via simplicial automorphisms
- Prime-valent symmetric graphs with a quasi-semiregular automorphism
- Perfect codes in vertex-transitive graphs
- Pentavalent symmetric graphs of order 30p
- Finite 2-Geodesic Transitive Graphs of Prime Valency
- Pentavalent symmetric graphs of order twice a prime square
- On graphs of prime valency admitting a solvable arc-transitive group
- 2-arc-transitive regular covers of \(K_{n,n}-nK_2\) having the covering transformation group \(\mathbb{Z}_p^3\)
- Cubic vertex-transitive graphs of order 2pq
- Cubic graphs admitting transitive non-Abelian characteristically simple groups
- Locally s-distance transitive graphs
- scientific article; zbMATH DE number 3865552 (Why is no real title available?)
- Cubic symmetric graphs of order twice an odd prime-power
- Pentavalent symmetric graphs of order 2p^3
- Regular maps of graphs of order 4p
- A classification of cubic symmetric graphs of order 16p^2
- Pentavalent one-regular graphs of square-free order
- The finite edge-primitive pentavalent graphs
- scientific article; zbMATH DE number 4103100 (Why is no real title available?)
- Cubic symmetric graphs of order \(8p^3\)
- Edge-transitive dihedral or cyclic covers of cubic symmetric graphs of order 2p
- Characterizing vertex-transitivepq-graphs with an imprimitive automorphism subgroup
- scientific article; zbMATH DE number 91038 (Why is no real title available?)
- On isomorphisms of connected Cayley graphs, III
- Fintte two-arc transitive graphs admitting a suzuki simple group
- scientific article; zbMATH DE number 614437 (Why is no real title available?)
- Arc-regular cubic graphs of order four times an odd integer
- Efficient domination in cubic vertex-transitive graphs
- Quotient-complete arc-transitive graphs
- Arc-transitive cubic graphs of order four times an odd square-free integer
- Arc-transitive cyclic and dihedral covers of pentavalent symmetric graphs of order twice a prime
- One-regular cubic graphs of order a small number times a prime or a prime square
- Symmetric cubic graphs with solvable automorphism groups
- CLASSIFICATION OF TETRAVALENT -TRANSITIVE NONNORMAL CAYLEY GRAPHS OF FINITE SIMPLE GROUPS
- Classification of symmetric Tabačjn graphs
- Arc-transitive graphs of valency twice a prime admit a semiregular automorphism
- On generalized truncations of complete graphs
- Two-geodesic-transitive graphs which are locally connected
- Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order 8
- A classification of nilpotent 3-BCI groups
- On the cubic edge-transitive graphs of order 58p^2
- Edge transitive dihedral covers of the Heawood graph
- scientific article; zbMATH DE number 7310561 (Why is no real title available?)
- Edge-transitive bi-\(p\)-metacirculants of valency \(p\)
- Cubic edge-transitive bi-Cayley graphs over inner-abelian p-groups
- Tetravalent 2-arc-transitive Cayley graphs on non-abelian simple groups
- Pentavalent symmetric graphs of order 16p
- INVOLUTION GRAPHS WHERE THE PRODUCT OF TWO ADJACENT VERTICES HAS ORDER THREE
- Vertex-transitive graphs and their arc-types
- Classification of the pentavalent symmetric graphs of order $8pq$
- Completions of the Goldschmidt G3-amalgam and alternating groups
- Semisymmetric elementary abelian covers of the Heawood graph
- Cubic graphs admitting vertex-transitive almost simple groups
This page was built for publication: Vertex-transitive graphs: Symmetric graphs of prime valency
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3318797)