Mathematical Theory and Applications ›› 2021, Vol. 41 ›› Issue (4): 32-.

Previous Articles     Next Articles

On the Geodesic-transitivity of Finite Graphs

  

  1. 1. School of Mathematics and Statistics, Central South University, Changsha 410075, China; 2. School of Statistics, Jiangxi University of Finance and Economics, Nanchang 330013, China
  • Online:2021-12-30 Published:2021-12-22
  • Contact: Jin Wei(1982−),PhD;E−mail:jinweipei82@163.com
  • Supported by:
    This work was supported by the NNSF of China (12061034,12071484), NSF of Jiangxi (20192ACBL21007, GJJ190273) and CPSF(2019T120563)

Abstract:

The symmetry problem for finite graphs has been extensively investigated over the past

few decades. This article is devoted to giving an introduction in one particular family of symmetric

graphs, namely (locally) $s$-geodesic-transitive graphs. Recently, substantial progress has been made on the study of this family of graphs, many

open problems have been solved, and many new research problems have arisen.

The methods used in this area range

from deep group theory, including the finite simple group classification, through to combinatorial

techniques.

Key words: Cayley graph; ,  $s$-geodesic-transitive graph; ,  , Permutation group