|
|||||
|
|
| 图的减控制数的一个下界 |
|
| 引用本文： | 汪定国,罗萍 .图的减控制数的一个下界 [J].重庆师范大学学报(自然科学版),2010(6):33-35. |
| 作者姓名： | 汪定国 罗萍 |
| 摘 要： | G=(V,E)是一个简单图，定义一个函数f：v→｛-1,0,+1｝，这个函数f是图G的一个减控制函数，如果对任意x∈V(G),x，x的闭邻域Nx］包含的函数值为+1的顶点数大于函数值为-1的顶点数。图G的减控制数是G的减控制函数的最小权，记为y-（G）。本文利用图G的阶数n、最小度δ与最大度△给出了图G的减控制数y-（G）的一个紧的下界，并且表明了相关文献的主要结果是本文给出的下界的一个特例。 |
| 关 键 词： | 减控制函数 减控制数 正则图 |
A Lower Bound on Minus Domaination Number of a Graph |
|
| WANG Ding-guo,LUO Ping .A Lower Bound on Minus Domaination Number of a Graph [J].Journal of Chongqing Normal University:Natural Science Edition,2010(6):33-35. |
|
| Authors: | WANG Ding-guo LUO Ping |
| Abstract: | |
| Keywords: | |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 | |