| （k，k-1）-双正则图的平衡Judicious Partitions |
| |
| 引用本文： | 颜娟,许宝刚.（k，k-1）-双正则图的平衡Judicious Partitions[J].南京师大学报,2008,31(3). |
| |
| 作者姓名： | 颜娟 许宝刚 |
| |
| 作者单位： | [1]南京师范大学数学与计算机科学学院,江苏南京210097 [2]新疆大学数学与系统科学学院,新疆乌鲁木齐830046 |
| |
| 摘 要： | Bollobás和Scott提出猜想:任意一个边数为m且最小度大于1的图存在顶点集的平衡二部划分使得每一部分点集的导出子图包含的边数不超过m/3.Bollobds和Scott证明了绝大部分正则图存在顶点集的平衡二部划分使得每一部分点集的导出子图包含的边数比m/4小.这里讨论(k,k-1)-双正则图的平衡二部划分,证明了每一个(k,k-1).双正则图存在平衡二部划分使得每一部分点集的导出子图包含的边数是m/4左右.
|
| 关 键 词： | 平衡二部划分 k-1)-双正则图 |
Balanced Judicious Partitions of(k ,k-1) -Biregular Graphs |
| |
| Yan Juan,Xu Baogang.Balanced Judicious Partitions of(k ,k-1) -Biregular Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2008,31(3). |
| |
| Authors: | Yan Juan Xu Baogang |
| |
| Abstract: | |
| |
| Keywords: | judicious partition (k judicious partition balanced bipartition (k k - 1) - biregular graph |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
