Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2511.10875 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915616707837952 |
|---|---|
| author | Djuang, Felicia Servina Yuliana, Arizka Bagaskara, Widi Susanti, Yeni |
| author_facet | Djuang, Felicia Servina Yuliana, Arizka Bagaskara, Widi Susanti, Yeni |
| contents | 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. (We would like to note that an earlier version of this manuscript was previously made available as a preprint on Preprints.org (DOI: 10.20944/preprints202505.1605.v1). The current submission corresponds to the revised version that has been uploaded to arXiv, in accordance with the journal's requirement for preprint deposition. We confirm that both versions refer to the same work and no duplicate submission is intended.) |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_10875 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Exploring the 3-Token Graph of Particular Graphs Djuang, Felicia Servina Yuliana, Arizka Bagaskara, Widi Susanti, Yeni Combinatorics 05C75, 05C80 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. (We would like to note that an earlier version of this manuscript was previously made available as a preprint on Preprints.org (DOI: 10.20944/preprints202505.1605.v1). The current submission corresponds to the revised version that has been uploaded to arXiv, in accordance with the journal's requirement for preprint deposition. We confirm that both versions refer to the same work and no duplicate submission is intended.) |
| title | Exploring the 3-Token Graph of Particular Graphs |
| topic | Combinatorics 05C75, 05C80 |
| url | https://arxiv.org/abs/2511.10875 |