Perfect Domination for Bishops, Kings and Rooks Graphs On Square Chessboard

K.S.P. Sowndarya, Sri Sathya Sai Institute of Higher Learning, Y. Lakshmi Naidu
2018 Annals of Pure and Applied Mathematics  
The chessboard domination problems were said to be origin of the study of graphs. The n 2 cells in the chessboard of order ݊ × ݊ are treated as vertices and two vertices are adjacent if one can cover the other vertex in one move directly. Various studies had been done on these chessboard problems in relation to different domination parameters such as domination, independence and irredundance on queens, bishops, kings and rooks graphs. In this paper we extend this study on perfect domination and
more » ... determine the exact values of Perfect Domination number for Bishops graph B n , Kings Graph K n , and Rooks Graph R n on an n × n chessboard.
doi:10.22457/apam.v18n1a8 fatcat:5si26pymojdc7l43tcwge3mc3q