Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647089 | Discrete Mathematics | 2015 | 6 Pages |
Abstract
The main purpose of this paper is to investigate relationships between three graph symmetry properties: s-arc transitivity, s-geodesic transitivity, and s-distance transitivity. A well-known result of Weiss tells us that if a graph of valency at least 3 is s-arc transitive then sâ¤7. We show that for each value of sâ¤3, there are infinitely many s-arc transitive graphs that are t-geodesic transitive for arbitrarily large values of t. For 4â¤sâ¤7, the geodesic transitive graphs that are s-arc transitive can be explicitly described, and all but two of these graphs are related to classical generalized polygons. Finally, we show that the Paley graphs and the Peisert graphs, which are known to be distance transitive, are almost never 2-geodesic transitive, with just three small exceptions.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Wei Jin, Alice Devillers, Cai Heng Li, Cheryl E. Praeger,