Hamiltonicity of token graphs of fan graphs

  • Luis Manuel Rivera Universidad Autónoma de Zacatecas, Mexico
  • Ana Laura Trujillo-Negrete Cinvestav, Mexico
Keywords: Token graphs, Johnson graphs, Hamiltonian graphs

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