Domination Parameters of a Graph and its Complement

Szczegóły
Opis

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
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 1; 203-215
2083-5892
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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.

Informacja

Powiązane pozycje