Small Irredundance Numbers for Queens Graphs

A. P. Burger1, C. M. Mynhardt2
1 Department of Mathematics University of South Africa P. O. Box 392 0003 UNISA SOUTH AFRICA
2 Department of Mathematics University of South Africa P. O. Box 392 0003 UNISA SOUTH AFRICA

Abstract

We prove some general results on irredundant sets of queens on chessboards, and determine the irredundance numbers of the queens graph \(Q_n\), for \(n = 5, 6\).