AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (270.4 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

On the { 2 }-domination number of graphs

Abel Cabrera-Martínez1Andrea Conchado Peiró2( )
Universitat Rovira i Virgili, Departament d'Enginyeria Informàtica i Matemàtiques, Spain
Universitat Politècnica de València, Centre for Quality and Change Management (CQ), Spain
Show Author Information

Abstract

Let G be a nontrivial graph and k 1 an integer. Given a vector of nonnegative integers w = ( w 0 , , w k ), a function f : V ( G ) { 0 , , k } is a w-dominating function on G if f ( N ( v ) ) w i for every v V ( G ) such that f ( v ) = i. The w-domination number of G, denoted by γ w ( G ), is the minimum weight ω ( f ) = v V ( G ) f ( v ) among all w-dominating functions on G. In particular, the { 2 }-domination number of a graph G is defined as γ { 2 } ( G ) = γ ( 2 , 1 , 0 ) ( G ). In this paper we continue with the study of the { 2 }-domination number of graphs. In particular, we obtain new tight bounds on this parameter and provide closed formulas for some specific families of graphs.

CLC number: 05C69, 05C76

References

【1】
【1】
 
 
AIMS Mathematics
Pages 10731-10743

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Cabrera-Martínez A, Peiró AC. On the { 2 }-domination number of graphs. AIMS Mathematics, 2022, 7(6): 10731-10743. https://doi.org/10.3934/math.2022599

0

Views

0

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 17 November 2021
Revised: 03 March 2022
Accepted: 09 March 2022
Published: 15 June 2022
©2022 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)