Exploring the 3-Token Graph of Particular Graphs

This study investigates the properties of the 3-token graph derived from path graphs, with a particular focus on its structural characteristics and key attributes. We analyze how the 3-token graph is constructed from path graphs and explore fundamental properties such as connectivity, diameter, and chromatic number. Furthermore, we extend our analysis to the 3-token graph of the disjoint union of two given graphs, examining its unique features and how the structure of the original graphs influences the resulting 3-token graph. The findings of this study contribute to a deeper understanding of token graphs and their applications in graph theory.