图的弱罗马控制
Weak Roman Domination in Graphs
-
摘要: 图的弱罗马控制数是图的弱罗马控制函数的最小权,记为γr(G).用逻辑推理和逐步分析法,刻画了弱罗马控制数等于最小控制数加1的图(即γr(G)=γ(G)+1)的特征.Abstract: The weak Roman domination number of G,denoted by γr(G),is the minimum weight of a weak Roman dominating function in G.The graphs γr(G)=γ(G)+1 was characterized by the devices of logicality and analysis.
-
Keywords:
- graph /
- domination number /
- weak Roman domination number /
- clique
-
计量
- 文章访问数: 718
- HTML全文浏览量: 57
- PDF下载量: 8