Physical Sciences and Mathematics Commons^™

Paired And Total Domination On The Queen's Graph., Paul Asa Burchett

Electronic Theses and Dissertations

The Queen’s domination problem has a long and rich history. The problem can be simply stated as: What is the minimum number of queens that can be placed on a chessboard so that all squares are attacked or occupied by a queen? The problem has been expanded to include not only the standard 8x8 board, but any rectangular m×n sized board. In this thesis, we consider both paired and total domination versions of this renowned problem.