2×n格子图的弱罗马控制数 |
| |
引用本文: | 宋晓新,杨剑,谢炎涛.2×n格子图的弱罗马控制数[J].河南大学学报(自然科学版),2011,41(1). |
| |
作者姓名: | 宋晓新 杨剑 谢炎涛 |
| |
作者单位: | 1. 河南大学,数学与信息科学学院,应用数学研究所,河南,开封,475001 2. 仰恩大学,数学系,福建,泉州,362014 |
| |
摘 要: | 图G弱罗马控制数是图G的所有弱罗马控制数(WRDF)的最小权.本文运用指标函数法和比较函数法确定了2×n 格子图的弱罗马控制数.Abstract: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.
|
关 键 词: | 弱罗马控制数 格子图 指标函数法 比较函数法 |
本文献已被 万方数据 等数据库收录! |
|