Cargando…

Extremal values on Zagreb indices of trees with given distance k-domination number

Let [Formula: see text] be a graph. A set [Formula: see text] is a distance k-dominating set of G if for every vertex [Formula: see text] , [Formula: see text] for some vertex [Formula: see text] , where k is a positive integer. The distance k-domination number [Formula: see text] of G is the minimu...

Descripción completa

Detalles Bibliográficos
Autores principales: Pei, Lidan, Pan, Xiangfeng
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer International Publishing 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5762821/
https://www.ncbi.nlm.nih.gov/pubmed/29375233
http://dx.doi.org/10.1186/s13660-017-1597-3
Descripción
Sumario:Let [Formula: see text] be a graph. A set [Formula: see text] is a distance k-dominating set of G if for every vertex [Formula: see text] , [Formula: see text] for some vertex [Formula: see text] , where k is a positive integer. The distance k-domination number [Formula: see text] of G is the minimum cardinality among all distance k-dominating sets of G. The first Zagreb index of G is defined as [Formula: see text] and the second Zagreb index of G is [Formula: see text] . In this paper, we obtain the upper bounds for the Zagreb indices of n-vertex trees with given distance k-domination number and characterize the extremal trees, which generalize the results of Borovićanin and Furtula (Appl. Math. Comput. 276:208–218, 2016). What is worth mentioning, for an n-vertex tree T, is that a sharp upper bound on the distance k-domination number [Formula: see text] is determined.