Mathematics Faculty Publications

An introduction to influence parameters of chessboard graphs

Document Type

Article

Publication Date

Spring 2005

Disciplines

Discrete Mathematics and Combinatorics | Mathematics

Abstract

The influence of a vertex set S⊆V(G) is I(S)=∑v∈S(1+deg(v))=∑v∈S|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.

Share

COinS