首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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.

关 键 词:弱罗马控制数  格子图  指标函数法  比较函数法
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号