陈越奋, 杨剑. 图的弱罗马控制[J]. 信阳师范学院学报(自然科学版), 2012, 25(1): 9-13.
引用本文: 陈越奋, 杨剑. 图的弱罗马控制[J]. 信阳师范学院学报(自然科学版), 2012, 25(1): 9-13.
CHEN Yue-fen, 河南交通职业技术学院. Weak Roman Domination in Graphs[J]. Journal of Xinyang Normal University (Natural Science Edition), 2012, 25(1): 9-13.
Citation: CHEN Yue-fen, 河南交通职业技术学院. Weak Roman Domination in Graphs[J]. Journal of Xinyang Normal University (Natural Science Edition), 2012, 25(1): 9-13.

图的弱罗马控制

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.

     

/

返回文章
返回