Hamiltonicity of token graphs of fan graphs
Combinatorics
2018-02-21 v2
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.
Cite
@article{arxiv.1707.05839,
title = {Hamiltonicity of token graphs of fan graphs},
author = {Luis Manuel Rivera and Ana Laura Trujillo-Negrete},
journal= {arXiv preprint arXiv:1707.05839},
year = {2018}
}
Comments
V2 is a revised version following the referee report. A minor gap in the proof was corrected