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 条
  • [31] Token Graphs
    Ruy Fabila-Monroy
    David Flores-Peñaloza
    Clemens Huemer
    Ferran Hurtado
    Jorge Urrutia
    David R. Wood
    [J]. Graphs and Combinatorics, 2012, 28 : 365 - 380
  • [32] Independence and matching numbers of some token graphs
    de Alba, Hernan
    Carballosa, Walter
    Leanos, Jesus
    Manuel Rivera, Luis
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 76 : 387 - 403
  • [33] TOKEN GRAPHS OF CAYLEY GRAPHS AS LIFTS
    Dalfo, Cristina
    Fiol, Miquel Angel
    Pavlikova, Sona
    Siran, Jozef
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 : 433 - 445
  • [34] Total Edge Irregularity Strength of the Disjoint Union of Helm Graphs
    Siddiquil, Muhammad Kamran
    Nurdin
    Baskoro, Edy Tri
    [J]. JOURNAL OF MATHEMATICAL AND FUNDAMENTAL SCIENCES, 2013, 45 (02) : 163 - 171
  • [35] On entire face irregularity strength of disjoint union of plane graphs
    Baca, Martin
    Lascsakova, Marcela
    Naseem, Maria
    Semanicova-Fenovcikova, Andrea
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2017, 307 : 232 - 238
  • [36] ON TOTAL H-IRREGULARITY STRENGTH OF THE DISJOINT UNION OF GRAPHS
    Ashraf, Faraha
    Clara Lopez, Susana
    Muntaner-Batle, Francesc Antoni
    Oshima, Akito
    Baaa, Martin
    Semanccova-Festovaikova, Andrea
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (01) : 181 - 194
  • [37] TOTAL VERTEX IRREGULARITY STRENGTH OF DISJOINT UNION OF HELM GRAPHS
    Ahmad, Ali
    Baskoro, E. T.
    Imran, M.
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 427 - 434
  • [38] The Ramsey Number for a Forest Versus Disjoint Union of Complete Graphs
    Sinan Hu
    Yuejian Peng
    [J]. Graphs and Combinatorics, 2023, 39
  • [39] The Ramsey Number for a Forest Versus Disjoint Union of Complete Graphs
    Hu, Sinan
    Peng, Yuejian
    [J]. GRAPHS AND COMBINATORICS, 2023, 39 (02)
  • [40] The integer-antimagic spectra of a disjoint union of Hamiltonian graphs
    Odabasi, Ugur
    Roberts, Dan
    Low, Richard M.
    [J]. TURKISH JOURNAL OF MATHEMATICS, 2022, 46 (04) : 1310 - 1317
12345