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

关于图的减控制数
引用本文:孙桂艳,乔永涛. 关于图的减控制数[J]. 曲阜师范大学学报, 2008, 34(4)
作者姓名:孙桂艳  乔永涛
作者单位:寒亭第一中学,261100,潍坊市;即墨创新学校,266200,山东省青岛市
摘    要:图G=(V,E),一个函数f:V(G)→{-1,0,1}称为G的减控制函数当且仅当对任意v∈V有∑u∈N[V]f (u)≥1.令f(V)=∑v∈Vf(v)为f的权.图G的减控制数γ^-(G)=min{f(V)│f是一个减控制函数}.建立了几类特殊图的减控制数的值,并对一般图讨论了γ^-(G)的界.

关 键 词:减控制函数  减控制数  

On Minus Domination in Graphs
SUN Gui-yan,QIAO Yong-tao. On Minus Domination in Graphs[J]. Journal of Qufu Normal University(Natural Science), 2008, 34(4)
Authors:SUN Gui-yan  QIAO Yong-tao
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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