李光暖
- 作品数：2 被引量：0H指数：0
- 供职机构：南京师范大学数学与计算机科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 关于图存在平衡划分的一些结果
- 图G的一个平衡k-划分是V(G)的一个划分V1∪V2…∪Vk,使得∣∣Vi∣-∣Vj∣|≤1,I,j ∈｛1,2,…,k｝.
Bollob(a)as与Scott猜想: 任一图G都存在平衡划分V(G)=V1∪V2使得...
- 李光暖
- 关键词：K-正则图
- 文献传递
- 关于正则图存在平衡划分的一些结果
- 2009年
- 一个图G的划分V(G)=V_1∪V2,如果满足下列条件:(1)||V_1|—|V_2||≤1; (2)任给v∈V(G),当v∈V_1时,满足d_(G[v_1])(v)-d_(G[v_2∪{v}])(v)≤1;当v∈V_2时,满足d_(G[K])(v)-d_(G[v_1∪{v})(v)≤1.则称V(G)=V_1∪V_2为G的一个平衡划分.Bollob(?)s与Scott猜想任一图都存在平衡划分.文中证明了k-正则图存在平衡划分,其中k∈{3,n-1,n-2,n-3,n-4}.对于k=3或n-4的一个特殊情形,还给出了寻找k-正则图平衡划分的算法.
- 李光暖许宝刚
- 关键词：正则图
