Temat: total restrained domination - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: On the Complexity of Reinforcement in Graphs
Autorzy:: Rad, Nader Jafari
Powiązania:: https://bibliotekanauki.pl/articles/31340751.pdf
Data publikacji:: 2016-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: domination
total domination
total restrained domination
p- domination
k-rainbow domination
reinforcement
NP-hard
Opis:: We show that the decision problem for p-reinforcement, p-total rein- forcement, total restrained reinforcement, and k-rainbow reinforcement are NP-hard for bipartite graphs.
Źródło:: Discussiones Mathematicae Graph Theory; 2016, 36, 4; 877-887
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Domination Parameters of a Graph and its Complement
Autorzy:: Desormeaux, Wyatt J.
Haynes, Teresa W.
Henning, Michael A.
Powiązania:: https://bibliotekanauki.pl/articles/31342430.pdf
Data publikacji:: 2018-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: domination
complement
total domination
connected domination
clique domination
restrained domination
Opis:: A dominating set in a graph G is a set S of vertices such that every vertex in V (G) \ S is adjacent to at least one vertex in S, and the domination number of G is the minimum cardinality of a dominating set of G. Placing constraints on a dominating set yields different domination parameters, including total, connected, restrained, and clique domination numbers. In this paper, we study relationships among domination parameters of a graph and its complement.
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 1; 203-215
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja