| 图的减控制数的一个下界 |
| |
| 引用本文： | 汪定国,罗萍.图的减控制数的一个下界[J].重庆师范大学学报(自然科学版),2010,27(6). |
| |
| 作者姓名： | 汪定国 罗萍 |
| |
| 作者单位： | 重庆师范大学,数学学院,重庆,400047;重庆师范大学,数学学院,重庆,400047 |
| |
| 摘 要： | G=(V,E)是一个简单图,定义一个函数f:V→{-1,0,+1},这个函数f是图G的一个减控制函数,如果对任意x∈V(G),x的闭邻域Nx]包含的函数值为+1的顶点数大于函数值为-1的顶点数.图G的减控制数是G的减控制函数的最小权,记为γ-(G).本文利用图G的阶教n、最小度δ与最大度△给出了图G的减控制数γ-(G)的一个紧的下界,并且表明了相关文献的主要结果是本文给出的下界的一个特例.
|
| 关 键 词： | 减控制函数 减控制数 正则图 |
A Lower Bound on Minus Domination Number of a Graph |
| |
| WANG Ding-guo,LUO Ping.A Lower Bound on Minus Domination Number of a Graph[J].Journal of Chongqing Normal University:Natural Science Edition,2010,27(6). |
| |
| Authors: | WANG Ding-guo LUO Ping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
