English

On the Automorphism Group of Token Graphs of Complete Bipartite Graphs

Combinatorics 2025-03-14 v4

Abstract

Let GG be a graph of order nn and let k{1,2,,n1}k\in \{1,2,\ldots,n-1\}. The kk-token graph of GG is the graph, whose vertices are all the kk-subsets of vertices of GG, where two such kk-sets are adjacent whenever their symmetric difference is an edge of GG. In this paper, we determine the automorphism group of the kk-token graph of the complete bipartite graph Km,nK_{m,n}.

Keywords

Cite

@article{arxiv.2302.07914,
  title  = {On the Automorphism Group of Token Graphs of Complete Bipartite Graphs},
  author = {Ruy Fabila-Monroy and Ana Laura Trujillo-Negrete},
  journal= {arXiv preprint arXiv:2302.07914},
  year   = {2025}
}