Czasopismo
Tytuł artykułu
Warianty tytułu
Języki publikacji
Abstrakty
Let G = (V, E) be a graph; a set S ⊆ V is a total k-dominating set if every vertex v ∈ V has at least k neighbors in S. The total k-domination number γkt(G) is the minimum cardinality among all total k-dominating sets. In this paper we obtain several tight bounds for the total k-domination number of a graph. In particular, we investigate the relationship between the total k-domination number of a graph and the order, the size, the girth, the minimum and maximum degree, the diameter, and other domination parameters of the graph.
Słowa kluczowe
Kategorie tematyczne
Wydawca
Czasopismo
Rocznik
Tom
Numer
Strony
301-317
Opis fizyczny
Daty
wydano
2018-02-01
otrzymano
2016-04-21
poprawiono
2016-12-21
zaakceptowano
2016-12-21
online
2017-12-30
Twórcy
autor
- , , ,, sbernav@upo.es
autor
- , , Carlos E. Adame 5, Col. La Garita, , Guerrero,, jcarloshg@gmail.com
autor
- , , Carlos E. Adame 5, Col. La Garita, , Guerrero,, josemariasigarretaalmira@hotmail.com
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_2016