(k,k-1)-双正则图的平衡Judicious Partitions

• 作者: 许宝刚 颜娟
• 来源期刊: 南京师大学报(自然科学版)
• 学科: 数学
• 关键词: judicious partition 平衡二部划分 (k k-1)-双正则图
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 数学
• 页码范围: 24-28
• 页数: 5页
• 分类号: O157.5
• 字数: 2049字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2008.03.005

摘要

Bollobás和Scott提出猜想:任意一个边数为m且最小度大于1的图存在顶点集的平衡二部划分使得每一部分点集的导出子图包含的边数不超过m/3.Bollobds和Scott证明了绝大部分正则图存在顶点集的平衡二部划分使得每一部分点集的导出子图包含的边数比m/4小.这里讨论(k,k-1)-双正则图的平衡二部划分,证明了每一个(k,k-1).双正则图存在平衡二部划分使得每一部分点集的导出子图包含的边数是m/4左右.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	颜娟	南京师范大学数学与计算机科学学院	3	10	2.0	3.0
5	许宝刚	南京师范大学数学与计算机科学学院	11	16	2.0	3.0