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 条