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

Some sufficient conditions for a tree to have its weak Roman domination number be equal to its domination number plus 1

Jian Yang1( )Yuefen Chen2Zhiqiang Li3
Department of Public Basic Teaching, Henan College of Transportation, Zhengzhou, China
Department of Public Basic Courses, Nanjing Vocational University of Industry Technology, Nanjing, China
School of Mathematics and Information Science, Henan University of Economics and Law, Zhengzhou, China
Show Author Information

Abstract

Let G = ( V , E ) be a simple graph with vertex set V and edge set E, and let f be a function f : V { 0 , 1 , 2 }. A vertex u with f ( u ) = 0 is said to be undefended with respect to f if it is not adjacent to a vertex with positive weight. The function f is a weak Roman dominating function (WRDF) if each vertex u with f ( u ) = 0 is adjacent to a vertex v with f ( v ) > 0 such that the function f u : V { 0 , 1 , 2 }, defined by f u ( u ) = 1, f u ( v ) = f ( v ) 1 and f u ( w ) = f ( w ) if w V { u , v }, has no undefended vertex. The weight of f is w ( f ) = v V f ( v ). The weak Roman domination number, denoted γ r ( G ), is the minimum weight of a WRDF in G. The domination number, denoted γ ( G ), is the minimum cardinality of a dominating set in G. In this paper, we give some sufficient conditions for a tree to have its weak Roman domination number be equal to its domination number plus 1 ( γ r ( T ) = γ ( T ) + 1) by recursion and construction.

CLC number: 05C50

References

【1】
【1】
 
 
AIMS Mathematics
Pages 17702-17718

{{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:
Yang J, Chen Y, Li Z. Some sufficient conditions for a tree to have its weak Roman domination number be equal to its domination number plus 1. AIMS Mathematics, 2023, 8(8): 17702-17718. https://doi.org/10.3934/math.2023904

3

Views

0

Downloads

0

Crossref

0

Web of Science

2

Scopus

Received: 16 January 2023
Revised: 06 April 2023
Accepted: 02 May 2023
Published: 15 August 2023
©2023 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)