Finite 2-geodesic-transitive graphs of valency 9

MaRDI QIDQ2811829zbMATH OpenFDO

Authors Wei Jin

Publication date 10 June 2016

Published in Utilitas Mathematica (Search for Journal in Brave)

zbMATH Keywords

automorphism groupgeodesic transitivetransitive graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Review text

The graph \(\Gamma\) is said to be \(s\)-geodesic transitive, if \(\Gamma\) contains an \(s\)-geodesic and its automorphism group is transitive on the set of \(t\)-geodesics for all \(t\leq s\). The authors give a classification of the family of \(2\)-geodesic transitive graphs having valency \(9\). The authors also completely determined those graphs which are geodesic transitive.

Recommendations

• Finite 2-geodesic transitive graphs of valency 3p.
• Finite 2-Geodesic Transitive Graphs of Prime Valency
• Finite 2-geodesic-transitive graphs of valency twice a prime
• Two-geodesic transitive graphs of valency six
• Finite 2-geodesic transitive abelian Cayley graphs
• Finite normal 2-geodesic transitive Cayley graphs
• Hexavalent half-arc-transitive graphs of order \(9 p\)
• Two-geodesic-transitive graphs which are neighbor cubic or neighbor tetravalent
• On geodesic transitive graphs
• Two-geodesic transitive graphs of prime power order

Cited in

(6)

• Finite 2-geodesic-transitive graphs of valency twice a prime
• Two-geodesic transitive graphs of valency six
• Finite 2-geodesic transitive graphs of valency 3p.
• Line graphs and geodesic transitivity
• Finite 2-Geodesic Transitive Graphs of Prime Valency
• On geodesic transitive graphs

This page was built for publication: Finite 2-geodesic-transitive graphs of valency 9

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