Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Entire DC Network
Efficient Domination In Knights Graphs, Anne Sinko, Peter J. Slater
Efficient Domination In Knights Graphs, Anne Sinko, Peter J. Slater
Mathematics Faculty Publications
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. 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 …