Author(s)

Paul A. Burchett

Independent Researcher, Pulaski, VA, USA.

In this paper, both the roman domination number and the number of minimum roman dominating sets are found for any rectangular rook’s graph. In a similar fashion, the roman domination number and the number of minimum roman dominating sets are found on the square bishop’s graph for odd board sizes. Also found are the number of minimum total dominating sets associated with the light-colored squares when n ≡ 1(mod12)  (with n>1), and same for the dark-colored squares when n ≡ 7(mod12) .

Total Domination, Roman Domination, Bishop’s Graph, Rook’s Graph, Chess

Burchett, P. (2020) The Number of Minimum Roman and Minimum Total Dominating Sets for Some Chessboard Graphs. Open Journal of Discrete Mathematics, 10, 31-44. doi: 10.4236/ojdm.2020.101004.