河南大学学报(自然科学版)
河南大學學報(自然科學版)
하남대학학보(자연과학판)
JOURNAL OF HENAN UNIVERSITY(NATURAL SCIENCE)
2011年
1期
4-9
,共6页
宋晓新%杨剑%谢炎涛
宋曉新%楊劍%謝炎濤
송효신%양검%사염도
弱罗马控制数%格子图%指标函数法%比较函数法
弱囉馬控製數%格子圖%指標函數法%比較函數法
약라마공제수%격자도%지표함수법%비교함수법
weak Roman domination number%grid graph%devices of index function%devices of contrast function
图G弱罗马控制数是图G的所有弱罗马控制数(WRDF)的最小权.本文运用指标函数法和比较函数法确定了2×n 格子图的弱罗马控制数.
圖G弱囉馬控製數是圖G的所有弱囉馬控製數(WRDF)的最小權.本文運用指標函數法和比較函數法確定瞭2×n 格子圖的弱囉馬控製數.
도G약라마공제수시도G적소유약라마공제수(WRDF)적최소권.본문운용지표함수법화비교함수법학정료2×n 격자도적약라마공제수.
The weak Roman domination number of G is the minimum weight of a weak Roman dominating function (WRDF) in G. In this paper, we determine the weak Roman domination number of 2 × n grid graphs.