|本期目录/Table of Contents|

[1]汪定国,罗萍.图的减控制数的一个下界 [J].重庆师范大学学报(自然科学版),2010,27(06):33-35.
　WANG Ding-guo,LUO Ping.A Lower Bound on Minus Domaination Number of a Graph [J].期刊社,2010,27(06):33-35.
点击复制

图的减控制数的一个下界
(PDF)
分享到：

重庆师范大学学报（自然科学版）[ISSN:1672-6693/CN:50-1165/N]

卷:
27
期数:
2010年06期
页码:
33-35
栏目:
理论与应用研究
出版日期:
2010-11-25

文章信息/Info

Title:
A Lower Bound on Minus Domaination Number of a Graph
作者:
汪定国; 罗萍
Author(s):
WANG Ding-guo;  LUO Ping
关键词:
减控制函数; 减控制数; 正则图
Keywords:
-
分类号:
-
DOI:
-
文献标志码:
A
摘要:
G=(V,E)是一个简单图，定义一个函数f：v→｛-1,0,+1｝，这个函数f是图G的一个减控制函数，如果对任意x∈V(G),x，x的闭邻域N[x］包含的函数值为+1的顶点数大于函数值为-1的顶点数。图G的减控制数是G的减控制函数的最小权，记为y-（G）。本文利用图G的阶数n、最小度δ与最大度△给出了图G的减控制数y-（G）的一个紧的下界，并且表明了相关文献的主要结果是本文给出的下界的一个特例。
Abstract:
-

参考文献/References:

-

备注/Memo

备注/Memo:
-
更新日期/Last Update: 2010-12-04