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 条
  • [1] ON THE AUTOMORPHISM GROUP OF A TOROIDAL HYPERMAP
    CACCIARI, L
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1992, 26 (06): : 523 - 540
  • [2] The automorphism group of the alternating group graph
    Zhou, Jin-Xin
    APPLIED MATHEMATICS LETTERS, 2011, 24 (02) : 229 - 231
  • [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] 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
  • [6] The automorphism group of the Andrasfai graph
    Mirafzal, Seyed Morteza
    DISCRETE MATHEMATICS LETTERS, 2022, 10 : 60 - 63
  • [7] 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
  • [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