Repozytorium publikacji - Politechnika Gdańska

A 2-outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)D has a at least two neighbors in D, and the set V(G)D is independent. The 2-outer-independent domination number of a graph G, denoted by gamma_2^{oi}(G), is the minimum cardinality of a 2-outer-independent dominating set of G. We prove that for every nontrivial tree T of order n with l leaves we have gamma_2^{oi}(T) <= (n+l)/2, and we characterize the trees attaining this upper bound.

Autorzy

• dr inż. Marcin Krzywkowski link otwiera się w nowej karcie