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 条
  • [1] The automorphisms of 2-token graphs
    Zhang, Ju
    Zhou, Jin-Xin
    Li, Yan-Tao
    Kwon, Young Soo
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2023, 446
  • [2] Ramsey numbers for a disjoint union of some graphs
    Bielak, Halina
    [J]. APPLIED MATHEMATICS LETTERS, 2009, 22 (04) : 475 - 477
  • [3] Square difference labeling of some union and disjoint union graphs
    Sherman, Zoya
    [J]. ALGEBRA & DISCRETE MATHEMATICS, 2018, 25 (02): : 294 - 302
  • [4] Signless Laplacian spectral characterization of some disjoint union of graphs
    Rakshith, B. R.
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2022, 53 (01): : 233 - 245
  • [5] Hamiltonicity of Token Graphs of Some Join Graphs
    Adame, Luis Enrique
    Rivera, Luis Manuel
    Trujillo-Negrete, Ana Laura
    [J]. SYMMETRY-BASEL, 2021, 13 (06):
  • [6] Hamiltonicity of token graphs of some join graphs
    Adame, Luis Enrique
    Rivera, Luis Manuel
    Trujillo-Negrete, Ana Laura
    [J]. arXiv, 2021,
  • [7] Signless Laplacian spectral characterization of some disjoint union of graphs
    B. R. Rakshith
    [J]. Indian Journal of Pure and Applied Mathematics, 2022, 53 : 233 - 245
  • [8] Magic Labeling of Disjoint Union Graphs
    Wang, Tao
    Liu, Ming Ju
    Li, De Ming
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2019, 35 (11) : 1817 - 1826
  • [9] Magic Labeling of Disjoint Union Graphs
    Tao WANG
    Ming Ju LIU
    De Ming LI
    [J]. Acta Mathematica Sinica., 2019, 35 (11) - 1826
  • [10] Magic Labeling of Disjoint Union Graphs
    Tao WANG
    Ming Ju LIU
    De Ming LI
    [J]. Acta Mathematica Sinica,English Series, 2019, (11) : 1817 - 1826
12345