Mathematics Faculty Publications

Document Type

Article

Publication Date

12-2006

Disciplines

Discrete Mathematics and Combinatorics | Mathematics

Abstract

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. The efficient domination number F(G) of a graph G is equal to the maximum influence of a packing, that is, F(G) is the maximum number of vertices one can dominate under the restriction that no vertex gets dominated more than once.

In this paper, we consider the efficient domination number of some finite and infinite knights chessboard graphs.

Share

COinS