Edge-transitive token graphs as covers

2025/05/27 by Sergio Gerardo Gómez-Galicia, Gómez-Galicia, Sergio G., Octavio B. Zapata-Fonseca +1
Computer Science · #05C25 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.2505.20632

openalex publication_date 2025/05/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

This paper uses the theory of covering graphs to characterize some of the edge-transitive graphs which can arise as token graphs.

Citations

• Token graphs of Cayley graphs as lifts
• On the Laplacian spectra of token graphs
• Generalised Voltage Graphs
• Automorphisms of trivalent graphs
• Symmetric Squares of Graphs
• Distance Biregular Bipartite Graphs

Related

• Well-covered Token Graphs
• Generalized Token Graphs
• Edge-transitive embeddings of complete graphs
• Exploring the 3-Token Graph of Particular Graphs
• A Census of Edge-transitive Surfaces