8 research outputs found
Semiregular automorphisms of vertex-transitive graphs of certain valencies
AbstractIt is shown that a vertex-transitive graph of valency p+1, p a prime, admitting a transitive action of a {2,p}-group, has a non-identity semiregular automorphism. As a consequence, it is proved that a quartic vertex-transitive graph has a non-identity semiregular automorphism, thus giving a partial affirmative answer to the conjecture that all vertex-transitive graphs have such an automorphism and, more generally, that all 2-closed transitive permutation groups contain such an element (see [D. MaruÅ”iÄ, On vertex symmetric digraphs, Discrete Math. 36 (1981) 69ā81; P.J. Cameron (Ed.), Problems from the Fifteenth British Combinatorial Conference, Discrete Math. 167/168 (1997) 605ā615])
Recent trends and future directions in vertex-transitive graphs
A graph is said to be vertex-transitive if its automorphism group acts transitively on the vertex set. Some recent developments and possible future directions regarding two famous open problems, asking about existence of Hamilton paths and existence of semiregular automorphisms in vertex-transitive graphs, are discussed, together with some recent results on arc-transitive graphs and half-arc-transitive graphs, two special classes of vertex-transitive graphs that have received particular attention over the last decade
Quasiprimitive groups with no fixed point free elements of prime order
The paper determines all permutation groups with a transitive minimal normal subgroup that have no fixed point free elements of prime order. All such groups are primitive and are wreath products in a product action involving M 11 in its action on 12 points. These groups are not 2-closed and so substantial progress is made towards asserting the truth of the polycirculant conjecture that every 2-closed transitive permutation group has a fixed point free element of prime order. All finite simple groups T with a proper subgroup meeting every Aut(T)-conjugacy class of elements of T of prime order are also determined
Permutation Groups, Vertex-Transitive Digraphs And Semiregular Automorphisms
A nonidentity element of a permutation group is said to be semiregula