Token Graphs

Ruy Fabila-Monroy, David Flores-Peñaloza, Clemens Huemer +3

For a graph $G$ and integer $k\ge 1$, we define the token graph $F_k(G)$ to be the graph with vertex set all $k$-subsets of $V(G)$, where two vertices are adjacent in $F_k(G)$ when…