Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5776943 | Discrete Mathematics | 2017 | 7 Pages |
Abstract
We investigate the family of 2-geodesic-transitive graphs which are locally connected. Let Î be such a graph. It is first shown that: for any integer dâ¥2, there exists such a Î of diameter d; for any integer kâ¥3, there exists such a Î of valency k unless k is a prime and kâ¡3(mod4). Next, we completely determine the family of 2-geodesic-transitive graphs which are locally isomorphic to mCn¯ for some mâ¥1,nâ¥3. Finally, we give a reduction result for the family of locally connected (G,2)-geodesic-transitive graphs.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Wei Jin,