The automorphism group of the toroidal queen's graph

被引:0
|
作者
Weakley, William D. [1 ]
机构
[1] Indiana Univ Purdue Univ, Dept Math Sci, Ft Wayne, IN 46805 USA
来源
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Denote the n x n toroidal queen's graph by Q(n)(t) We find its automorphism group Aut(Q(n)(t)) for each positive integer n, showing that for n >= 6, Aut(Q(n)(t)) is generated by the translations, the group of the square, the homotheties, and (for odd n) the automorphism (x, y) -> (y + x, y - x). For each n we find the automorphism classes of edges of Q(n)(t), in particular showing that for n > 1, Q(n)(t) is edge-transitive if and only if n is prime. We find the number of automorphism classes of regular solutions of the toroidal n-queens problem, generalizing work of Burger, Cockayne, and Mynhardt.
引用
收藏
页码:141 / 158
页数:18
相关论文
共 50 条
  • [31] Automorphism group of 2-token graph of the Hamming graph
    Zhang, Ju
    Zhou, Jin-Xin
    Lee, Jaeun
    Li, Yan-Tao
    Xie, Jin-Hua
    DISCRETE MATHEMATICS, 2024, 347 (01)
  • [32] Automorphism Group of a Class of Gradation Shifting Toroidal Lie Algebras
    Xia, Zhangsheng
    Tan, Shaobin
    Lian, Haifeng
    ALGEBRA COLLOQUIUM, 2010, 17 (04) : 705 - 720
  • [33] A NOTE ON THE TUTTE POLYNOMIAL AND THE AUTOMORPHISM GROUP OF A GRAPH
    Chbili, Nafaa
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2014, 7 (01)
  • [34] 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
  • [35] On the automorphism group of a distance-regular graph
    Pyber, Laszlo
    Skresanov, Saveliy V.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2025, 172 : 94 - 114
  • [36] Full automorphism group of the generalized symplectic graph
    ZENG LiWei
    CHAI Zhao
    FENG RongQuan
    MA ChangLi
    Science China(Mathematics), 2013, 56 (07) : 1509 - 1520
  • [37] Full automorphism group of the generalized symplectic graph
    LiWei Zeng
    Zhao Chai
    RongQuan Feng
    ChangLi Ma
    Science China Mathematics, 2013, 56 : 1509 - 1520
  • [38] 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
  • [39] 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,
  • [40] The conjugacy problem for the automorphism group of the random graph
    Samuel Coskey
    Paul Ellis
    Scott Schneider
    Archive for Mathematical Logic, 2011, 50 : 215 - 221