Repozytorium publikacji - Politechnika Gdańska

We initiate the study of 2-outer-independent domination in graphs. 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 at least two neighbors in D, and the set V(G)\D is independent. The 2-outer-independent domination number of a graph G is the minimum cardinality of a 2-outer-independent dominating set of G. We show that if a graph has minimum degree at least two, then its 2-outer-independent domination number equals the vertex cover number. Then we investigate the 2-outer-independent domination in graphs with minimum degree one.

Autorzy

• Nader Jafari Rad,
• dr inż. Marcin Krzywkowski link otwiera się w nowej karcie