-
Hamiltonicity of Token Graphs of some Join Graphs
Abstract: Let $G$ be a simple graph of order $n$ and let $k$ be an integer such that $1\leq k\leq n-1$. The $k$-token graph $G^{\{k\}}$ of $G$ is the graph whose vertices are the $k$-subsets of $V(G)$, where two vertices are adjacent in $G^{\{k\}}$ whenever their symmetric difference is a pair of adjacent vertices in $G$. In this paper we study the Hamiltonicity of the $k$-token graphs of some join graphs.… ▽ More
Submitted 16 June, 2021; v1 submitted 5 January, 2021; originally announced January 2021.
Comments: The results presented in this article generalize some results presented in arXiv:2007.00115. V2 is a revised version and some mistakes in our proofs were corrected
MSC Class: 05C45; 05C76
Journal ref: Symmetry 13(1076), 2021
-
Hamiltonicity of the Double Vertex Graph and the Complete Double Vertex Graph of some Join Graphs
Abstract: Let $G$ be a simple graph of order $n$. The double vertex graph $F_2(G)$ of $G$ is the graph whose vertices are the $2$-subsets of $V(G)$, where two vertices are adjacent in $F_2(G)$ if their symmetric difference is a pair of adjacent vertices in $G$. A generalization of this graph is the complete double vertex graph $M_2(G)$ of $G$, defined as the graph whose vertices are the $2$-multisubsets of… ▽ More
Submitted 5 August, 2021; v1 submitted 30 June, 2020; originally announced July 2020.
Comments: V2 is a revised version. Not intended for publication. Theorem 1.1 was presented in Symmetry 13(6) (1076), 2021, doi:10.3390/sym13061076 (arXiv:2101.01855) and Theorem 1.2 was presented in arXiv:2108.01119 (to appear in Matemática Contemporânea)
MSC Class: 05C45 (Primary); 05C76 (Secondary)