On the Total k-Domination in Graphs

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

Full description

Bibliographic Details
Main Authors: Bermudo Sergio, Hernández-Gómez Juan C., Sigarreta José M.
Format: Article
Language:English
Published: Sciendo 2018-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2016