Some sufficient conditions for a tree to have its weak Roman domination number be equal to its domination number plus 1
Let $ G = (V, E) $ be a simple graph with vertex set $ V $ and edge set $ E $, and let $ f $ be a function $ f:V\mapsto \{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...
Main Authors: | Jian Yang, Yuefen Chen, Zhiqiang Li |
---|---|
Format: | Article |
Language: | English |
Published: |
AIMS Press
2023-05-01
|
Series: | AIMS Mathematics |
Subjects: | |
Online Access: | https://www.aimspress.com/article/doi/10.3934/math.2023904?viewType=HTML |
Similar Items
-
A note on the bounds of Roman domination numbers
by: Zepeng Li
Published: (2021-02-01) -
Some Results on the Strong Roman Domination Number of Graphs
by: Akram Mahmoodi, et al.
Published: (2020-09-01) -
The Distance Roman Domination Numbers of Graphs
by: Aram Hamideh, et al.
Published: (2013-09-01) -
On a Relation between the Perfect Roman Domination and Perfect Domination Numbers of a Tree
by: Zehui Shao, et al.
Published: (2020-06-01) -
The Roman domination and domatic numbers of a digraph
by: Z.Xie1, et al.
Published: (2019-06-01)