The automorphism groups of some token graphs

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

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…