(k,k-1)-双正则图的平衡Judicious Partitions(英文)
Balanced Judicious Partitions of (k,k-1)-Biregular Graphs作者机构：南京师范大学数学与计算机科学学院
出 版 物：《南京师大学报（自然科学版）》 (Journal of Nanjing Normal University(Natural Science Edition))
年 卷 期：2008年第31卷第3期
页 面：24-28页
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金：NSFC(10671095)
主 题：judicious partition 平衡二部划分 (k k-1)-双正则图
摘 要：Bollobás和Scott提出猜想:任意一个边数为m且最小度大于1的图存在顶点集的平衡二部划分使得每一部分点集的导出子图包含的边数不超过m/***ás和Scott证明了绝大部分正则图存在顶点集的平衡二部划分使得每一部分点集的导出子图包含的边数比m/4小.这里讨论(k,k-1)-双正则图的平衡二部划分,证明了每一个(k,k-1)-双正则图存在平衡二部划分使得每一部分点集的导出子图包含的边数是m/4左右.
维普期刊数据库
同方期刊数据库