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

关于图的符号边控制数
引用本文:徐保根.关于图的符号边控制数[J].华东交通大学学报,2003,20(2):102-105.
作者姓名:徐保根
作者单位:华东交通大学,数学系,江西,南昌,330013
基金项目:江西省自然科学基金项目.
摘    要:设G为一个n阶连通图,m=|E(G)|,△和δ分别为图G的最大度和最小度,给出了图G的符号边控制数的一个下界、即γ‘‘‘‘‘‘‘‘,(G)≥M-(△-δ)(△-2)(n-δ)/2△-1],并确定了几类特殊图的符号边控制数。

关 键 词:图论  符号边控制数  连通图  无向简单图  符号边控制函数
文章编号:1005-0523(2003)02-0102-04
修稿时间:2002年12月30

On Signed Edge Domination in Graphs
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《华东交通大学学报》浏览原始摘要信息
点击此处可从《华东交通大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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