一类偶图的符号边控制数 |
| |
引用本文: | 徐保根.一类偶图的符号边控制数[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全文 |
|