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

被引：0
|
作者：
Susanti, Y. [1 ]
机构：
[1] Univ Gadjah Mada, Fac Math & Nat Sci, Dept Math, Yogyakarta, Indonesia
来源：
MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES | 2023年 / 17卷 / 04期
关键词：
2-token graph; disjoint union of graphs; AUTOMORPHISM GROUP;
D O I：
10.47836/mjms.17.4.12
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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.
引用
收藏
页码：719 / 730
页数：12
相关论文
共 50 条
  • [21] Representations for complete graphs minus a disjoint union of paths
    Agarwal, Anurag
    Lopez, Manuel
    Narayan, Darren A.
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2010, 72 : 173 - 180
  • [22] On odd-graceful labeling of disjoint union of graphs
    Riasat, Ayesha
    Kanwal, Salma
    Javed, Sana
    [J]. UTILITAS MATHEMATICA, 2016, 101 : 189 - 214
  • [23] ON THE DEFICIENCY OF DISJOINT UNION OF FURTHER PLANAR CLASSES OF GRAPHS
    Afzal, Hafiz Usman
    Aslam, Muhammad
    [J]. UTILITAS MATHEMATICA, 2017, 105 : 207 - 218
  • [24] A remark on the generalized spectral characterization of the disjoint union of graphs
    Wang, Wei
    Mao, Lihuan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 518 : 1 - 13
  • [25] ON THE TOTAL IRREGULARITY STRENGTH OF DISJOINT UNION OF ARBITRARY GRAPHS
    Ramdani, R.
    Salman, A. N. M.
    Assiyatum, H.
    Semanicova-Fenovcikova, A.
    Baca, M.
    [J]. MATHEMATICAL REPORTS, 2016, 18 (04): : 469 - 482
  • [26] Strongly regular graphs that are locally a disjoint union of hexagons
    Peeters, R
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (05) : 579 - 588
  • [27] Tree-Antimagicness of Web Graphs and Their Disjoint Union
    Zhang, Zhijun
    Umar, Muhammad Awais
    Ren, Xiaojun
    Ali, Basharat Rehman
    Hussain, Mujtaba
    Li, Xiangmei
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [28] On the edge irregularity strength of disjoint union of certain graphs
    Tarawneh, I.
    Hasni, R.
    Siddiqui, M. K.
    Asim, M. A.
    [J]. ARS COMBINATORIA, 2019, 142 : 239 - 249
  • [29] On the 2-token graph of a graph
    Deepalakshmi, J.
    Marimuthu, G.
    Somasundaram, A.
    Arumugam, S.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 265 - 268
  • [30] Token Graphs
    Fabila-Monroy, Ruy
    Flores-Penaloza, David
    Huemer, Clemens
    Hurtado, Ferran
    Urrutia, Jorge
    Wood, David R.
    [J]. GRAPHS AND COMBINATORICS, 2012, 28 (03) : 365 - 380
12345