Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646572 | Discrete Mathematics | 2017 | 9 Pages |
Abstract
For a positive integer s less than or equal to the diameter of a graph Î, an s-geodesic of Î is a path (v0,v1,â¦,vs) such that the distance between v0 and vs is s. The graph Î is said to be s-geodesic transitive, if Î contains an s-geodesic and its automorphism group is transitive on the set of t-geodesics for all tâ¤s. In particular, if Î is s-geodesic transitive with s equal to the diameter of Î, then Î is called geodesic transitive. In this paper, we classify the family of finite 2-geodesic transitive graphs of valency 6. Then we completely determine such graphs which are geodesic transitive.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Wei Jin, Wei Jun Liu, Shang Jin Xu,