当前位置: X-MOL 学术Discrete Appl. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Constructive characterizations concerning weak Roman domination in trees
Discrete Applied Mathematics ( IF 1.0 ) Pub Date : 2020-09-01 , DOI: 10.1016/j.dam.2020.03.058
Abel Cabrera-Martínez , Ismael G. Yero

Abstract Given a graph G , we consider γ r ( G ) , γ { R 2 } ( G ) , γ r 2 ( G ) and γ R ( G ) as the weak Roman domination number, the Roman { 2 } -domination number, the 2-rainbow domination number and the Roman domination number of G , respectively. It is known that γ r ( G ) ≤ γ { R 2 } ( G ) ≤ γ r 2 ( G ) ≤ γ R ( G ) holds for any graph G . In connection with this, constructive characterizations of the trees T that satisfy the equalities above that are related with the weak Roman domination number are given in this work. That is, the trees T for which γ r ( T ) = γ { R 2 } ( T ) , γ r ( T ) = γ r 2 ( T ) and γ r ( T ) = γ R ( T ) are described.

中文翻译:

关于树中弱罗马统治的建设性特征

摘要 给定一个图 G ,我们考虑 γ r ( G ) , γ { R 2 } ( G ) , γ r 2 ( G ) 和 γ R ( G ) 作为弱罗马统治数,罗马 { 2 } -统治数,分别是 G 的 2-rainbow 支配数和罗马支配数。已知γ r ( G ) ≤ γ { R 2 } ( G ) ≤ γ r 2 ( G ) ≤ γ R ( G ) 对任何图G 都成立。与此相关,在这项工作中给出了满足上述与弱罗马统治数相关的等式的树 T 的建设性特征。即,描述了 γ r ( T ) = γ { R 2 } ( T ) 、 γ r ( T ) = γ r 2 ( T ) 和 γ r ( T ) = γ R ( T ) 的树 T。
更新日期:2020-09-01
down
wechat
bug