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...
Autores principales: | , |
---|---|
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 |
_version_ | 1783291770644201472 |
---|---|
author | Pei, Lidan Pan, Xiangfeng |
author_facet | Pei, Lidan Pan, Xiangfeng |
author_sort | Pei, Lidan |
collection | PubMed |
description | 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. |
format | Online Article Text |
id | pubmed-5762821 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2018 |
publisher | Springer International Publishing |
record_format | MEDLINE/PubMed |
spelling | pubmed-57628212018-01-25 Extremal values on Zagreb indices of trees with given distance k-domination number Pei, Lidan Pan, Xiangfeng J Inequal Appl Research 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. Springer International Publishing 2018-01-10 2018 /pmc/articles/PMC5762821/ /pubmed/29375233 http://dx.doi.org/10.1186/s13660-017-1597-3 Text en © The Author(s) 2018 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. |
spellingShingle | Research Pei, Lidan Pan, Xiangfeng Extremal values on Zagreb indices of trees with given distance k-domination number |
title | Extremal values on Zagreb indices of trees with given distance k-domination number |
title_full | Extremal values on Zagreb indices of trees with given distance k-domination number |
title_fullStr | Extremal values on Zagreb indices of trees with given distance k-domination number |
title_full_unstemmed | Extremal values on Zagreb indices of trees with given distance k-domination number |
title_short | Extremal values on Zagreb indices of trees with given distance k-domination number |
title_sort | extremal values on zagreb indices of trees with given distance k-domination number |
topic | Research |
url | 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 |
work_keys_str_mv | AT peilidan extremalvaluesonzagrebindicesoftreeswithgivendistancekdominationnumber AT panxiangfeng extremalvaluesonzagrebindicesoftreeswithgivendistancekdominationnumber |