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

关于图的减控制与符号控制
引用本文:徐保根.关于图的减控制与符号控制[J].数学研究与评论,2003,23(4):586-590.
作者姓名:徐保根
作者单位:华东交通大学数学系,江西,南昌,330013
基金项目:Supported by the National Science Foundation of Jiangxi province(9911020).
摘    要:给定一个图G=(V,E),一个函数f:V→{-1,0,1}被称为G的减控制函数,如果对任意v∈V(G)均有∑μ∈Nv]f(μ)≥1。G的减控制数定义为γ-(G)=min{∑v∈Vf(v)|f是G的减控制函数}。图G的符号控制函数的正如减控制函数,差别是广{-1,0,1}换成{-1,1}。符号控制数γs(G)是类似的。本文获得γ-G)和γs(G)的一些下界。同时也证明并推广了 Jean Dunbar等提出的一个猜想,即对任意 n阶 2部图 G,均有γ-(G)≥ 4(n+11/2-1)-n成立。

关 键 词:减控制函数    减控制数    符号控制函数    符号控制数
收稿时间:2001/2/22 0:00:00

On Minus Domination and Signed Domination in Graphs
XU Bao-gen.On Minus Domination and Signed Domination in Graphs[J].Journal of Mathematical Research and Exposition,2003,23(4):586-590.
Authors:XU Bao-gen
Institution:Dept. of Math.; East China Jiaotong University; Nanchang; China
Abstract:In this paper we obtain some lower bounds for minus and signed domination numbers. We also prove and generalize a conjecture on the minus domination number for bipartite graph of order n, which was proposed by Jean Dunbar et al 1].
Keywords:minus dominating function  minus domination number  signed dominating function  signed domination number  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《数学研究与评论》浏览原始摘要信息
点击此处可从《数学研究与评论》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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