平衡图划分是改善并行图计算性能的关键.一个良好的划分算法应保证划分后的子图在负载均衡的前提下,减少子图之间的交互边(切割边)......

图的顶点划分问题是结构图论研究中最重要的领域之一.本文主要研究了图的平衡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猜想: 任......

本文研究有关图的平衡划分的一些问题. 设V1,...，Vk是G的顶点集V(G)的一个k-划分，如果-1≤|Vi|-|Vi|≤1，1≤i，j≤k，则称它是平衡的.Boll......

一个图G的划分V（G）=V1∪V2，如果满足下列条件：（1）｜｜V1｜｜-｜｜V2｜｜≤1；（2）任给v∈V（G），当v∈V1时，满足dG[V1]（v）-dG[V2∪{v}]（v）≤1；当v∈V2时，满足dG[V2]（v）-dG{V1{......

满足TAM宽度约束的芯核测试链平衡划分，可以降低SoC测试应用时间和存储开销。针对测试链平衡划分问题，建议了一种改进的求解方案。建......

图的划分问题是指将图的顶点集按特定要求划分成点子集.经典的图染色问题是将图的顶点集划分成独立点集,而最大割问题则是寻求不同......

设π=（d1,d2,…,dn）是非负整数序列,π1,π2是将π的所有元素划分为两部分后的两个子序列. 如果－1≤｜π1｜－｜π2｜≤1,则称π1,π2是π的一个......

图的划分问题是图论研究的热点问题之一,在计算机科学、生物科学、大规模集成电路设计和图像分割等方面都有广泛的应用.图划分问题......

本文包括两方面的内容.第一部分研究简单图和平面图的无符号拉普拉斯谱半径的上界.如果一个图存在定向满足其最大出度△+不超过最......