English

The automorphism groups of some token graphs

Combinatorics 2023-12-01 v4 Group Theory

Abstract

In this paper we obtain the automorphism groups of the token graphs of some graphs. In particular we obtain the automorphism group of the kk-token graph of the path graph PnP_n, for n2kn\neq 2k. Also, we obtain the automorphism group of the 22-token graph of the following graphs: cycle, star, fan and wheel graphs.

Keywords

Cite

@article{arxiv.1907.06008,
  title  = {The automorphism groups of some token graphs},
  author = {Sofía Ibarra and Luis Manuel Rivera},
  journal= {arXiv preprint arXiv:1907.06008},
  year   = {2023}
}

Comments

18 pages, 8 figures. Version 3 is a revised version. Proyecciones Journal of Mathematics, to appear

R2 v1 2026-06-23T10:20:07.720Z