Pentavalent vertex-transitive diameter two graphs

DOI10.1007/S11464-016-0617-9MaRDI QIDQ1692703zbMATH OpenOpenAlexFDO

Authors Wei Jin

Publication date 10 January 2018

Published in Frontiers of Mathematics in China (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11464-016-0617-9

zbMATH Keywords

arc-transitiveautomorphism groupCartesian productdiameterdistance-transitivelexicographic product

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Group actions on combinatorial structures (05E18) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Review text

This paper considers the class of \(5\)-valent, vertex-transitive graphs of diameter \(2\). For a graph \(\Gamma\) in this class with automorphism group \(A\), we call \(\Gamma\) distance-transitive if \(u\in V\Gamma\) and the stabilizer of \(u\) in \(A\) acts transitively both on the set of vertices adjacent to \(u\) and on the set of vertices at distance \(2\) from \(u\). It is shown that the graphs in this class that are not distance-transitive are exactly the following: \(\overline{C_8},\;\overline{2C_4}\), the Cartesian products \(K_5\square K_2\) and \(K_3\square K_4\), and the lexicographic product \(C_5[K_2]\). The distance-transitive graphs of valence \(5\) had been previously determined by \textit{A. E. Brouwer} et al. [Distance-regular graphs. Berlin etc.: Springer-Verlag (1989; Zbl 0747.05073)].

Recommendations

• Vertex-transitive diameter two graphs
• scientific article; zbMATH DE number 3900793
• A note on pentavalent \(s\)-transitive graphs
• On arc-transitive pentavalent graphs of order \(2^mp^n\)
• On pentavalent arc-transitive graphs

Cites work

• A classification of finite partial linear spaces with a primitive rank 3 automorphism group of grid type
• A classification of symmetric graphs of order 3p
• Classifying arc-transitive circulants
• Finite 2-arc-transitive abelian Cayley graphs
• scientific article; zbMATH DE number 3758571 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 1261512 (Why is no real title available?)
• scientific article; zbMATH DE number 558656 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• scientific article; zbMATH DE number 3399273 (Why is no real title available?)
• Local 2-geodesic transitivity and clique graphs
• On imprimitive rank 3 permutation groups.
• On normal 2-geodesic transitive Cayley graphs
• On weakly symmetric graphs of order twice a prime
• One-regular normal Cayley graphs on dihedral groups of valency 4 or 6 with cyclic vertex stabilizer
• Permutation groups with a cyclic regular subgroup and arc transitive circulants.
• Quotient-complete arc-transitive graphs
• Strongly regular edge-transitive graphs
• Symmetric diameter two graphs with affine-type vertex-quasiprimitive automorphism group

Cited in

(6)

• On 2-transitive graphs of girth 5
• The pentavalent three-geodesic-transitive graphs
• Vertex-transitive diameter two graphs
• scientific article; zbMATH DE number 3900793 (Why is no real title available?)
• A note on pentavalent \(s\)-transitive graphs
• Two-geodesic-transitive Graphs and Vertex-transitive Diameter Two Hexavalent Graphs

This page was built for publication: Pentavalent vertex-transitive diameter two graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1692703)