摘要
图的弱罗马控制数是图的弱罗马控制函数的最小权,记为γr(G).用逻辑推理和逐步分析法,刻画了弱罗马控制数等于最小控制数加1的图(即γr(G)=γ(G)+1)的特征.
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.
出处
《信阳师范学院学报(自然科学版)》
CAS
北大核心
2012年第1期9-13,30,共6页
Journal of Xinyang Normal University(Natural Science Edition)
基金
国家自然科学基金项目(61143002)
河南省科技厅科技计划项目(102102210242)
关键词
图
控制数
弱罗马控制数
团
graph; domination number; weak Roman domination number; clique