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 条

[1] On the 2-token graph of a graph
Deepalakshmi, J.
Marimuthu, G.
Somasundaram, A.
Arumugam, S.
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 265 - 268
[2] A NOTE ON THE AUTOMORPHISM GROUP OF THE HAMMING GRAPH
Mirafzal, Seyed Morteza
Ziaee, Meysam
TRANSACTIONS ON COMBINATORICS, 2021, 10 (02) : 129 - 136
[3] On the automorphism group of the Aschbacher graph
Makhnev, A. A.
Paduchikh, D. V.
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2009, 15 (02): : 162 - 176
[4] Automorphism group of the derangement graph
Deng, Yun-Ping
Zhang, Xiao-Dong
ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
[5] The automorphism group of the Andrasfai graph
Mirafzal, Seyed Morteza
DISCRETE MATHEMATICS LETTERS, 2022, 10 : 60 - 63
[6] On the automorphism group of the Aschbacher graph
A. A. Makhnev
D. V. Paduchikh
Proceedings of the Steklov Institute of Mathematics, 2009, 267 (Suppl 1) : 149 - 163
[7] Automorphism group and diameter of a graph
Dankelmann, P.
Erwin, D.
Mukwembi, S.
Rodrigues, B. G.
Mwambene, E.
Sabidussi, G.
JOURNAL OF GRAPH THEORY, 2012, 70 (01) : 80 - 91
[8] On the automorphism group of a Johnson graph
Ganesan, Ashwin
ARS COMBINATORIA, 2018, 136 : 391 - 396
[9] THE AUTOMORPHISM GROUP OF A JOHNSON GRAPH
ramras, Mark
Donovan, Elizabeth
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2011, 25 (01) : 267 - 270
[10] On the automorphism group of the Aschbacher graph
A. A. Makhnev
D. V. Paduchikh
Doklady Mathematics, 2009, 79 : 365 - 368

← 1 2 3 4 5 →