Presentations for (G, s)-transitive graphs of small valency

DOI10.1017/S0305004100066378zbMath0626.05049MaRDI QIDQ3029046

Richard M. Weiss

Publication date: 1987

Published in: Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

zbMATH Keywords

transitive graphsleft cosetss-path

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite simple groups and their classification (20D05) Graph theory (05C99)

Related Items

On symmetries of Cayley graphs and the graphs underlying regular maps ⋮ A note on solvable vertex stabilizers of s-transitive graphs of prime valency ⋮ Hexavalent (G, s)-transitive graphs ⋮ Locally arc-transitive graphs of valence \(\{3,4\}\) with trivial edge kernel ⋮ On symmetric and locally finite actions of groups on the quintic tree ⋮ Pentavalent symmetric graphs of order \(2pqr\) ⋮ Resolution of a conjecture about linking ring structures ⋮ On orders of automorphisms of vertex-transitive graphs ⋮ Recipes for edge-transitive tetravalent graphs ⋮ A note on pentavalent \(s\)-transitive graphs ⋮ On tetravalent symmetric dihedrants ⋮ Arc-transitive cycle decompositions of tetravalent graphs ⋮ On the nullspace of arc-transitive graphs over finite fields ⋮ Tetravalent arc-transitive graphs of order twice a product of two primes ⋮ On \(k\)-connected-homogeneous graphs ⋮ (G,s)-Transitive Graphs of Valency 7 ⋮ A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4, 2) ⋮ The infinitude of 7-arc-transitive graphs ⋮ On the number of fixed points of automorphisms of vertex-transitive graphs ⋮ Vertex primitive \(s\)-transitive Cayley graphs ⋮ Characterising vertex-star transitive and edge-star transitive graphs ⋮ Edge-primitive tetravalent graphs ⋮ Pentavalent symmetric graphs admitting vertex-transitive non-abelian simple groups

Cites Work

• Sur la trialité et certains groupes qui s'en déduisent
• The sextet construction for cubic graphs
• Distance-transitive graphs and generalized polygons
• Über Tuttes Cages
• The nonexistence of 8-transitive graphs
• Groups with a (B,N)-pair of rank 2. I
• Regular groups of automorphisms of cubic graphs
• The nonexistence of certain generalized polygons
• Determination of a class of primitive permutation groups
• The trivalent symmetric graphs of girth at most six
• Homological Coverings of Graphs
• Groups with a (B, N)–pair and locally transitive graphs
• Transitive Extensions of a Class of Doubly Transitive Groups