首页

图的平衡划分问题 05月27日

【摘要】设k是一个正整数,简单图G的一个k-部划分是指将G的顶点集划分成k个互不相交的顶点集.对于图G的一个k-部划分,如果对任意不同的i,j∈{1,2,…,k)有-1≤|Vi|-|Vj|≤1,其中|Vi|和|Vj|分别表示Vi和Vj的顶点数,则称Vl…,Vk是G的一个k-部平衡划分.本文主要研究关于图的平衡划分的问题.给定V(G)的一个k-部划分Vl,…,Vk,我们用e( […]