arXiv++ Combinatorics

Browse math.CO papers from arXiv

The automorphism groups of some token graphs

Published: 2019-07-13 | Updated: 2023-07-12
Comments: 18 pages, 8 figures. Version 3 is a revised version. Proyecciones Journal of Mathematics, to appear
Journal: Proyecciones Journal Mathematics, 42(6) 2023, pp. 1627-1651

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 $k$-token graph of the path graph $P_n$, for $n\neq 2k$. Also, we obtain the automorphism group of the $2$-token graph of the following graphs: cycle, star, fan and wheel graphs.

BibTeX

Loading...