Hamiltonicity of token graphs of fan graphs

  • Luis Manuel Rivera
  • Ana Laura Trujillo-Negrete

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 on the token graphs of wheel graphs.

Published
2018-02-13
Section
Articles