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

图的逆符号边控制数的上界
引用本文:黄中升,邢化明,赵燕冰.图的逆符号边控制数的上界[J].应用数学学报,2010,33(5).
作者姓名:黄中升  邢化明  赵燕冰
基金项目:河北省自然科学基金,河北省教育厅2009年自然科学研究计划
摘    要:设G=(V,E)是一个图,对于图G的-个函数f:E→{-1,1},如果对任意e∈E(G),均有∑f(e')≤1,则称,为图G的一个逆符号边控制函数.图G的逆符号边控制数(~γ's)(G)=e'∈Ne]max{∑,(e)|f,为图G的一个逆符号边控制函数}.本文在定义了逆符号边控制数的基础上,得到了图e∈E的逆符号边控制数的几个上界.

关 键 词:  逆符号边控制数  上界

Upper Bounds of Inverse Signed Edge Domination Number in Graphs
HUANG ZHONGSHENG,XING HUAMING,ZHAO YANBING.Upper Bounds of Inverse Signed Edge Domination Number in Graphs[J].Acta Mathematicae Applicatae Sinica,2010,33(5).
Authors:HUANG ZHONGSHENG  XING HUAMING  ZHAO YANBING
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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