Automorphism group of 2-token graph of the Hamming graph

被引：0

作者：

Zhang, Ju ^{[1
]}

Zhou, Jin-Xin ^{[1
]}

Lee, Jaeun ^{[2
]}

Li, Yan-Tao ^{[3
]}

Xie, Jin-Hua ^{[1
]}

机构：

[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China

[2] Yeungnam Univ, Dept Math, 280 Daehak Ro, Gyongsan 38541, Gyeongbuk, South Korea

[3] Beijing Union Univ, Coll Appl Arts & Sci, Dept Urban Sci, Beijing 100191, Peoples R China

来源：

DISCRETE MATHEMATICS | 2024年 / 347卷 / 01期

基金：

中国国家自然科学基金; 新加坡国家研究基金会;

关键词：

Hamming graph; 2-token graphs; Automorphism group;

D O I：

10.1016/j.disc.2023.113689

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a graph. The 2 -token graph F2(G) of G is with vertex set all the 2-subsets of V (G) such that two 2-subsets are adjacent if their symmetric difference is exactly an edge of G. In this paper, the full automorphism group of the 2-token graph of the Hamming graph is determined. (c) 2023 Elsevier B.V. All rights reserved.

引用

页数：10

共 50 条

[31] ON GRAPH ISOMORPHISM AND GRAPH AUTOMORPHISM
ZIVKOVIC, TP
JOURNAL OF MATHEMATICAL CHEMISTRY, 1991, 8 (1-3) : 19 - 37
[32] On the automorphism group of the fundamental group of a graph of polycyclic groups
Raptis, E
Varsos, D
ALGEBRA COLLOQUIUM, 1997, 4 (03) : 241 - 248
[33] FACTOR GROUP OF THE AUTOMORPHISM GROUP OF A MATROID BASIS GRAPH WITH RESPECT TO THE AUTOMORPHISM GROUP OF THE MATROID
ASTIEVIDAL, A
DISCRETE MATHEMATICS, 1980, 32 (03) : 217 - 224
[34] A NOTE ON THE TUTTE POLYNOMIAL AND THE AUTOMORPHISM GROUP OF A GRAPH
Chbili, Nafaa
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2014, 7 (01)
[35] On representing words in the automorphism group of the random graph
Droste, M.
Truss, J. K.
JOURNAL OF GROUP THEORY, 2006, 9 (06) : 815 - 836
[36] The automorphism group of the toroidal queen's graph
Weakley, William D.
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 42 : 141 - 158
[37] Full automorphism group of the generalized symplectic graph
ZENG LiWei
CHAI Zhao
FENG RongQuan
MA ChangLi
ScienceChina(Mathematics), 2013, 56 (07) : 1509 - 1520
[38] The automorphism group of the comaximal graph of a commutative ring
Khashyarmanesh, Kazem
Mehdi-Nezhad, Elham
Rahimi, Amir M.
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024,
[39] A graph associated to a fixed automorphism of a finite group
Mahtabi, M.
Erfanian, A.
HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2018, 47 (01): : 93 - 99
[40] Full automorphism group of the generalized symplectic graph
LiWei Zeng
Zhao Chai
RongQuan Feng
ChangLi Ma
Science China Mathematics, 2013, 56 : 1509 - 1520

← 1 2 3 4 5 →