The automorphism groups of some token graphs

• Ibarra, Sofía ^[2] ; Rivera, Luis Manuel ^[1]
  1. [1] Universidad Autónoma de Zacatecas

     Universidad Autónoma de Zacatecas

     México

     
  2. [2] Unidad Académica de Matemáticas.
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 42, Nº. 6, 2023, págs. 1627-1651
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • The token graphs of graphs have been studied at least from the 80’s with different names and by different authors. The Johnson graph J(n, k) is isomorphic to the k-token graph of the complete graph Kn. To our knowledge, the unique results about the automorphism groups of token graphs are for the case of the Johnson graphs. In this paper we begin the study of the automorphism groups of token graphs of another graphs. In particular we obtain the automorphism group of the k-token graph of the path graph Pn, for n 6≠ 2k. Also, we obtain the automorphism group of the 2-token graph of the following graphs: cycle, star, fan and wheel graphs.