割边,割点,弱罗马控制和六个安全级别.pdfVIP

第 43 卷第 5 期 河南大学学报(自然科学版) Vol. 43 No.5 2013 年 9 月 Journal of Henan University (Natural Science) Sep.2013 割边，割点，弱罗马控制和六个安全级别 宋晓新，卡京召，殷伟 (河南大学数学与信息科学学院应用数学研究所，河南开封 47500 1) 摘 要:图 G 的弱罗马控制数 ì T(G) 是图 G 的所有弱罗马控制函数 (WRDF) 的最小权.本文介绍了安全级别的概 念，考虑了边连通度为 1 的图去掉割边后对弱罗马控制数的影响和点连通度为 1 的图去掉割点后对弱罗马控制数 的影响. 关键词:割边;割点;弱罗马控制数:安全级别 中图分类号 :0186.1 文献标志码 :A 文章编号: 1003-4978(2013)05-0478 一 05 Six Safe Grades on Weak Roman Domination SONG Xiaoxin, BIAN ]ingzhao, YIN Wei (Institute of Aρplied Mathematics , School of 晶fathematics and Information Sciences , Henan University, Ka检ng 47500 1， α ina) Abstract: The weak Roman domination number, denoted by y , (G) , is the minimum weight of a WRDF in G. In this paper, we introduce six safe grades on weak Roman domination. For a simple connected graph G with connectivity of one , we consider the impact on its weak Roman domination number if we remove one of its cut points. Key words: cut edge; cut vertex; weak Roman domination number; safe grade 罗马控制问题口 -2J 是一个有丰富历史背景和数学背景的典型的控制问题. M.A.Henning 和 S.T.Hedet- niemi[3J 研究了一种仍然能够保卫罗马帝国的安全(抵御一次攻击) .尽量节省军团维持费用的方法.给定 G 上的一个实值函数 j. 一个赋值为 0 的顶点 u 被称为未防御点，如果 u 的所有邻点都赋值为 O. 一个实值函数 f 被称为弱罗马控制函数 (WRDF) ，如果赋值为 0 的每一个顶点 u 都至少有一个赋值?? 0 的相邻顶点 v ， 使 得 G 关于 j 没有未防御点，其中 j (u) = 1, j (v) = j (v) -1， 而且任给 zεV 一 {u ， v} ， j(x)=j(x). 图 G 的弱罗马控制数 y ， (G) 是指图 G 的所有 WRDF 的最小权，而图 G 的权为 y ， (G) 的 WRDF 被称为 y ， (