scientific article; zbMATH DE number 3918412
Let \(\Gamma\) be a graph and let G act as a group of automorphisms of \(\Gamma\). If G is transitive on the set of ordered adjacent pairs of vertices of \(\Gamma\) then \(\Gamma\) is said to be G-symmetric. \(\Gamma\) is called symmetric if it is G-symmetric for some G. This means that each vertex of \(\Gamma\) has valency v, say, and to avoid trivial cases one assumes \(v\geq 3\). Let \(V\Sigma\) be the set of blocks of a partition of \(V\Gamma\), the vertex set of \(\Gamma\), such that for \(B\in V\Sigma\) and \(g\in G\) the set \(B^ g\) is also in \(V\Sigma\). The block graph \(\Sigma\) is the graph with vertex set \(V\Sigma\), two blocks B, C being adjacent in \(\Sigma\) whenever some vertex in B is adjacent in \(\Gamma\) to some vertex in C. In section 1 the author discusses the nature of invariant partitions and their associated block graph \(\Sigma\) for a symmetric graph. For instance it is shown that \(\Sigma\) retains the properties of \(\Gamma\) of being connected and symmetric. Section 2 deals with a property of \(V\Sigma\) which allows certain property of \(\Gamma\) to be inherited by the block graph. The final section 3 is aimed at a conjecture which is the analogue of the so called Sims' conjecture. A G-locally primitive symmetric graph is a graph for which the stabilizer \(G_{\alpha}\) of a vertex \(\alpha\) acts primitively on the set of neighbours of \(\alpha\). The above conjecture reads as follows: Show that there is a function f on the natural numbers such that for a finite connected G-symmetric G-locally primitive graph of valency v, the order of the stabilizer \(G_{\alpha}\) of a vertex \(\alpha\) is at most f(v). The status of the conjecture is briefly discussed here.
- Imprimitive symmetric graphs with cyclic blocks
- A characterization of a class of symmetric graphs of twice prime valency
- On graphs admitting arc-transitive actions of almost simple groups
- Isomorphisms of finite Cayley digraphs of bounded valency. II
- A family of non-quasiprimitive graphs admitting a quasiprimitive 2-arc transitive group action
- On 2-arc-transitivity of Cayley graphs
- Locally primitive Cayley graphs of finite simple groups
- A theory of semiprimitive groups
- Finite symmetric graphs with two-arc transitive quotients
- Constructing a class of symmetric graphs
- On 1-arc-regular graphs
- Arc-transitive circulant digraphs of odd prime-power order
- On the automorphism groups of quasiprimitive almost simple graphs
- Four-valent oriented graphs of biquasiprimitive type
- On normal 2-geodesic transitive Cayley graphs
- The distinguishing number of quasiprimitive and semiprimitive groups
- Arc-transitive digraphs of given out-valency and with blocks of given size
- Pentavalent symmetric graphs admitting vertex-transitive non-abelian simple groups
- Permutation groups and derangements of odd prime order
- On top locally-\(s\)-distance-transitive graphs
- Semiregular automorphisms of arc-transitive graphs with valency \(pq\)
- A local analysis of imprimitive symmetric graphs
- Pentavalent symmetric graphs of order twice a prime power
- Graphs with automorphism groups admitting composition factors of bounded rank
- Solution to a question on a family of imprimitive symmetric graphs
- A construction of imprimitive symmetric graphs which are not multicovers of their quotients
- Bounding the size of a vertex-stabiliser in a finite vertex-transitive graph
- Efficient domination in cubic vertex-transitive graphs
- On the orders of arc-transitive graphs
- Semiregular automorphisms of edge-transitive graphs
- On automorphisms of Haar graphs of abelian groups
- Factorizations of Almost Simple Groups with a Solvable Factor, and Cayley Graphs of Solvable Groups
- A family of 2-groups and an associated family of semisymmetric, locally 2-arc-transitive graphs
- Existences of semiregular automorphisms of edge-transitive graphs of odd prime valency
- On fixity of arc-transitive graphs
- All vertex-transitive locally-quasiprimitive graphs have a semiregular automorphism
- Cubic symmetric graphs of order a small number times a prime or a prime square
- Semiregular automorphisms of cubic vertex-transitive graphs and the abelian normal quotient method
- On locally primitive graphs of order 18p
- On the order of vertex-stabilisers in vertex-transitive graphs with local group \(\mathrm{C}_p \times \mathrm{C}_p\) or \(\mathrm{C}_p\, \mathrm{wr}\, \mathrm{C}_2\)
- Constructing the vertex-transitive graphs of order 24
- Classification of 2-arc-transitive dihedrants
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3695291)