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

一类偶图的符号边控制数
引用本文:徐保根.一类偶图的符号边控制数[J].华东交通大学学报,2004,21(2):124-126.
作者姓名:徐保根
作者单位:华东交通大学,基础科学学院,江西,南昌,330013
基金项目:江西省自然科学基金课题(0311047)
摘    要:对于任意正整数m和n,构造了一类偶图(二部图)G(m,n),其阶为2mn,边数为3mn-m-n,确定了其符号边控制数为γ',(G(m,n))=m+n-mn.从而证明了n阶偶图的最小符号边控制数B(n)<1+2( )2n-n/2,并指出了文6]一个猜想的错误.

关 键 词:偶图  符号边控制数  符号控制函数
文章编号:1005-0523(2004)02-0124-03
修稿时间:2003年10月8日

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

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