paper

Hamiltonicity of token graphs of fan graphs

arXiv:1707.05839

Abstract

In this note we show that the token graphs of fan graphs are Hamiltonian. This result provides another proof of the Hamiltonicity of Johnson graphs and also extends previous results obtained by Mirajkar and Priyanka Y. B.

V2 is a revised version following the referee report. A minor gap in the proof was corrected