A characterisation on arc-transitive graphs of prime valency

DOI10.1016/j.amc.2017.12.024zbMath1428.05133OpenAlexW2784058430MaRDI QIDQ2279242

Guodong Liu, Jing Jian Li, Bo Ling

Publication date: 12 December 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2017.12.024

zbMATH Keywords

automorphism grouparc-transitive graph\(s\)-transitive graph

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (3)

On prime-valent symmetric Cayley graphs of finite simple groups ⋮ Prime-valent symmetric graphs admitting alternating transitive group ⋮ On 7-valent symmetric graphs of order \(2pq\) and 11-valent symmetric graphs of order \(4pq\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Note on the complexity of deciding the rainbow (vertex-) connectedness for bipartite graphs
• A note on pentavalent \(s\)-transitive graphs
• \(s\)-arc-transitive graphs and normal subgroups
• Locally \(s\)-transitive graphs
• On symmetric graphs of valency five
• The nonexistence of 8-transitive graphs
• Regular groups of automorphisms of cubic graphs
• Vertex-transitive non-Cayley graphs with arbitrarily large vertex-stabilizer
• Note on two generalizations of the Randić index
• On tetravalent symmetric dihedrants
• The generalized connectivity of complete equipartition 3-partite graphs
• The finite vertex-primitive and vertex-biprimitive $s$-transitive graphs for $s\ge 4$
• (G,s)-Transitive Graphs of Valency 7
• Finite 2-Geodesic Transitive Graphs of Prime Valency
• TETRAVALENT ARC-TRANSITIVE GRAPHS WITH UNBOUNDED VERTEX-STABILIZERS
• On the Symmetry of Cubic Graphs
• A note on solvable vertex stabilizers of s-transitive graphs of prime valency
• Groups with a (B, N)–pair and locally transitive graphs
• The Finite Primitive Permutation Groups Containing an Abelian Regular Subgroup
• Automorphisms of trivalent graphs

This page was built for publication: A characterisation on arc-transitive graphs of prime valency