Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

Efficient (j,k)-domination

Robert R. RubalcabaPeter J. Slater — 2007

Discussiones Mathematicae Graph Theory

A dominating set S of a graph G is called efficient if |N[v]∩ S| = 1 for every vertex v ∈ V(G). That is, a dominating set S is efficient if and only if every vertex is dominated exactly once. In this paper, we investigate efficient multiple domination. There are several types of multiple domination defined in the literature: k-tuple domination, {k}-domination, and k-domination. We investigate efficient versions of the first two as well as a new type of multiple domination.

Page 1

Download Results (CSV)