河南大学学报(自然科学版)
河南大學學報(自然科學版)
하남대학학보(자연과학판)
JOURNAL OF HENAN UNIVERSITY(NATURAL SCIENCE)
2013年
5期
478-482
,共5页
割边%割点%弱罗马控制数%安全级别
割邊%割點%弱囉馬控製數%安全級彆
할변%할점%약라마공제수%안전급별
cut edge%cut vertex%weak Roman domination number%safe grade
图G的弱罗马控制数γr(G)是图G的所有弱罗马控制函数(WRDF)的最小权,本文介绍了安全级别的概念,考虑了边连通度为1的图去掉割边后对弱罗马控制数的影响和点连通度为1的图去掉割点后对弱罗马控制数的影响.
圖G的弱囉馬控製數γr(G)是圖G的所有弱囉馬控製函數(WRDF)的最小權,本文介紹瞭安全級彆的概唸,攷慮瞭邊連通度為1的圖去掉割邊後對弱囉馬控製數的影響和點連通度為1的圖去掉割點後對弱囉馬控製數的影響.
도G적약라마공제수γr(G)시도G적소유약라마공제함수(WRDF)적최소권,본문개소료안전급별적개념,고필료변련통도위1적도거도할변후대약라마공제수적영향화점련통도위1적도거도할점후대약라마공제수적영향.