摘要
图的弱罗马控制数是图的弱罗马控制函数(简称WRDF)的最小权,记为γr(G).本文确定了完全n部图的弱罗马控制数,根据罗马控制数的下界以及弱罗马控制数与罗马控制数、控制数之间的关系,确定了弱罗马控制数的下界,运用概率方法给出了弱罗马控制数的上界.
The weak Roman domination number of graphs,denoted by γ_r(G),is the minimum weight of a weak Roman dominating function(WRDF) in graphs.In this paper,we determine the weak Roman domination number of the complete n-partite graph.Based on the lower bound of Roman domination number and the connection among the weak Roman domination number,the Roman domination number and the domination number,we determine the lower bound of weak Roman domination number.Using a probabilistic method,an upper bound of weak Roman domination number is obtained.
出处
《数学进展》
CSCD
北大核心
2014年第4期571-577,共7页
Advances in Mathematics(China)
基金
国家自然科学基金(No.61203050)
河南省教育厅科学技术研究重点项目(No.12A110018)
关键词
弱罗马控制数
控制数
完全n部图
weak Roman domination number
domination number
complete n-partite graph