On the 2-Token Graphs of Some Disjoint Union of Graphs

Susanti Y., Susanti Y. (2023) On the 2-Token Graphs of Some Disjoint Union of Graphs. Malaysian Journal of Mathematical Sciences, 17 (4). pp. 719-730. ISSN 18238343

[thumbnail of 1871. On the 2-token graphs.pdf] Text
1871. On the 2-token graphs.pdf - Published Version
Restricted to Registered users only

Download (1MB) | Request a copy

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.

Item Type: Article
Uncontrolled Keywords: 2-token graph; disjoint union of graphs
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Mathematics and Natural Sciences > Mathematics Department
Depositing User: Masrumi Fathurrohmah
Date Deposited: 22 Aug 2024 06:47
Last Modified: 22 Aug 2024 06:47
URI: https://ir.lib.ugm.ac.id/id/eprint/2851

Actions (login required)

View Item
View Item