Wyniki wyszukiwania dla: DOUBLE OUTER-INDEPENDENT DOMINATION - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: DOUBLE OUTER-INDEPENDENT DOMINATION

Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (68)

Wyniki wyszukiwania dla: DOUBLE OUTER-INDEPENDENT DOMINATION

Najlepsze wyniki w katalogu: Oferta Biznesowa Pokaż wszystkie wyniki (14)

Wyniki wyszukiwania dla: DOUBLE OUTER-INDEPENDENT DOMINATION

Pozostałe wyniki Pokaż wszystkie wyniki (43)

Wyniki wyszukiwania dla: DOUBLE OUTER-INDEPENDENT DOMINATION

  • An upper bound for the double outer-independent domination number of a tree

    A vertex of a graph is said to dominate itself and all of its neighbors. A double outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D, and the set V(G)\D is independent. The double outer-independent domination number of a graph G, denoted by γ_d^{oi}(G), is the minimum cardinality of a double outer-independent dominating set of G. We prove...

    Pełny tekst do pobrania w portalu

  • A lower bound on the double outer-independent domination number of a tree

    Publikacja

    A vertex of a graph is said to dominate itself and all of its neighbors. A double outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D, and the set V(G)D is independent. The double outer-independent domination number of a graph G, denoted by gamma_d^{oi}(G), is the minimum cardinality of a double outer-independent dominating set of G. We...

    Pełny tekst do pobrania w portalu

  • On trees with double domination number equal to 2-outer-independent domination number plus one

    A vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D. The double domination number of a graph G is the minimum cardinality of a double dominating set of G. For a graph G=(V,E), a subset D subseteq V(G) is a 2-dominating set if every vertex of V(G)D has at least two neighbors...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • 2-outer-independent domination in graphs

    Publikacja

    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,...

    Pełny tekst do pobrania w portalu

  • On trees with equal domination and total outer-independent domination numbers

    Publikacja

    For a graph G=(V,E), a subset D subseteq V(G) is a dominating set if every vertex of V(G)D has a neighbor in D, while it is a total outer-independent dominating set if every vertex of G has a neighbor in D, and the set V(G)D is independent. The domination (total outer-independent domination, respectively) number of G is the minimum cardinality of a dominating (total outer-independent dominating, respectively) set of G. We characterize...