平衡划分相关论文
图的顶点划分问题是结构图论研究中最重要的领域之一.本文主要研究了图的平衡Judicious划分问题和最大平衡4-划分问题.第一章主要......
学位
设G是一个简单图.如果我们将G的顶点集V(G)划分成2个非空且互不相交的顶点集V1,V2,则称(V1,V2)是图G的一个划分.若G的划分(V1,V2)......
设G = (V,E)是一个图。图G的一个外部划分是对V的一个二部划分并且要求每个顶点至少有一半的邻点在其它部分。若划分V=V1∪V2满足|......
图G的一个平衡k-划分是V(G)的一个划分V1∪V2…∪Vk,使得∣∣Vi∣-∣Vj∣|≤1,I,j ∈｛1,2,…,k｝.
Bollob(a)as与Scott猜想: 任......
