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 条
  • [41] Full automorphism group of the generalized symplectic graph
    Zeng LiWei
    Chai Zhao
    Feng RongQuan
    Ma ChangLi
    SCIENCE CHINA-MATHEMATICS, 2013, 56 (07) : 1509 - 1520
  • [42] The conjugacy problem for the automorphism group of the random graph
    Coskey, Samuel
    Ellis, Paul
    Schneider, Scott
    ARCHIVE FOR MATHEMATICAL LOGIC, 2011, 50 (1-2) : 215 - 221
  • [43] Automorphism group of the reduced power (di)graph of a finite group
    Anitha, T.
    Rajkumar, R.
    COMMUNICATIONS IN ALGEBRA, 2025, 53 (02) : 687 - 703
  • [44] The full automorphism group of the power (di)graph of a finite group
    Feng, Min
    Ma, Xuanlong
    Wang, Kaishun
    EUROPEAN JOURNAL OF COMBINATORICS, 2016, 52 : 197 - 206
  • [45] New exact and heuristic algorithms for graph automorphism group and graph isomorphism
    Stoichev S.D.
    ACM Journal of Experimental Algorithmics, 2019, 24 (01):
  • [46] On automorphism group of orthogonality graph of finite semisimple rings
    Ou, Shikun
    Ren, Dehan
    Liu, Hailin
    Wong, Dein
    COMMUNICATIONS IN ALGEBRA, 2022, 50 (05) : 2233 - 2249
  • [47] Automorphism group of the symmetry trace graph of real matrices
    Wong, Dein
    Zhang, Chi
    Tian, Fenglei
    COMMUNICATIONS IN ALGEBRA, 2023, 51 (01) : 254 - 263
  • [48] Automorphism group of bubble-sort star graph
    Deng, Yun-Ping
    ARS COMBINATORIA, 2020, 149 : 93 - 101
  • [49] THE AUTOMORPHISM GROUP OF A STRONGLY REGULAR GRAPH WITH 220 VERTICES
    STOICHEV, SD
    DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1988, 41 (09): : 35 - 36
  • [50] Automorphism Group of the Subspace Inclusion Graph of a Vector Space
    Wang, Xinlei
    Wong, Dein
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (05) : 2213 - 2224