Malaysian Journal of Mathematical Sciences, December 2023, Vol. 17, No. 4
On the 2-Token Graphs of Some Disjoint Union of Graphs
Susanti, Y.
Corresponding Email: yeni_math@ugm.ac.id
Received date: 4 October 2023
Accepted date: 30 November 2023
Abstract:
The $k$-token graph of a given graph $G$, is the graph which vertex set consists of all $k-$subsets of the vertex set of $G$ and two vertices are connected by an edge exactly when their difference corresponds to an edge of $G$. In this paper, we give a description on the structure of the $2$-token graph of disjoint union of multiple graphs. This result complements the previous findings regarding the properties of the $k$-token graphs.
Keywords: $2$-token graph; disjoint union of graphs
Indexing
