An introduction to influence parameters of chessboard graphs

Document Type


Publication Date

Spring 2005


Discrete Mathematics and Combinatorics | Mathematics


The influence of a vertex set SV(G) is I(S)=∑vS(1+deg(v))=∑vS|N[v]|, which is the total amount of domination done by the vertices in S. Influence parameters include the efficient domination number F(G), the closed neighborhood order domination number W(G), the closed neighborhood order packing number P(g), and the redundance number R(G). For each chess piece the corresponding chessboard graphs have vertex sets that correspond to the squares of a board with two vertices adjacent if and only if the chess piece can go from one of the vertices' corresponding squares to the other in a single move.

This paper introduces the study of influence parameters for chessboard graphs.