Queen Domination of Hexagonal Hives

W.F.D. Theron1, A.P. Burger2
1 Department of Applied Mathematics, University of Stellenbosch, Stellenbosch, 7600 South Africa.
2 Department of Mathematics and Applied Mathematics, University of South Africa, P.O. Box 392, Pretoria, 0003 South Africa.

Abstract

A chess-like game board called a hive, consisting of hexagonal cells, and a board piece called a queen are defined. For queens on hexagonally shaped hives, values are obtained for the lower and independent domination numbers, the upper independence number and the diagonal domination number, as well as a lower bound for the upper domination number. The concept of a double column placement is introduced.