Hamiltonicity of token graphs of fan graphs

Luis Manuel Rivera, Ana Laura Trujillo-Negrete

Published: 2017-07-18 | Updated: 2017-10-02

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

Note:

Journal: Art Discrete Appl. Math. 1 (2018) #P07

DOI: 10.26493/2590-9770.1244.720

fan graph graph

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Hamiltonicity of token graphs of fan graphs

Abstract

BibTeX