The automorphism-group characterization for token graphs of connected Cartesian products
The automorphism-group characterization for token graphs of connected Cartesian products
Let ) be a connected graph with vertices and prime factor decomposition
where . Let be the homomorphism from to defined by the induced permutation of the prime factors. Automorphism-group characterization. The automorphism group of the -token graph of should satisfy
This gives the complete automorphism group of the token graphs in the stated range, extending the preceding lower-bound result for . The parser supplies no evidence that the characterization has been proved or disproved, so its status remains open.
Sources & referencesView supporting material
Primary source
Ruy Fabila-Monroy and Ana Laura Trujillo-Negrete, “On the Automorphism Group of Token Graphs of Complete Bipartite Graphs”, arXiv:2302.07914 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.