| 关于正则图存在平衡划分的一些结果 |
| |
| 引用本文： | 李光暖,许宝刚.关于正则图存在平衡划分的一些结果[J].高校应用数学学报(A辑),2009,24(3). |
| |
| 作者姓名： | 李光暖 许宝刚 |
| |
| 作者单位： | 南京师范大学,数学与计算机科学学院,江苏南京210097 |
| |
| 摘 要： | 一个图G的划分V(G)=V1∪V2,如果满足下列条件:(1)||V1|-|V2||≤1;(2)任给u ∈V(G),当u ∈V1时,满足dGV1](u)-dGV2∪{u}](u)≤1;当u ∈V2时,满足dGV2](u)-dGV1∪{u}](u)≤1.则称V(G)=V1 ∪ V2为G的一个平衡划分.Bollobas与Scott猜想任一图都存在平衡划分.文中证明了k-正则图存在平衡划分.其中k ∈{3,n-1,n-2,n-3,n-4).对于k=3或n-4的一个特殊情形,还给出了寻找k-正则图平衡划分的算法.
|
| 关 键 词： | 平衡划分 逆平衡划分 正则图 |
Some results of regular graphs on the existence of balanced partition |
| |
| LI Guang-nuan,XU Bao-gang.Some results of regular graphs on the existence of balanced partition[J].Applied Mathematics A Journal of Chinese Universities,2009,24(3). |
| |
| Authors: | LI Guang-nuan XU Bao-gang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
