图论是一个应用十分广泛的数学分支,它以图为研究对象.关于图论的研究已经有两百多年的历史,现在在许多方向上都有了很大的发展,其......

如果一个划分将图G的顶点集分成k个不相交的子集,则称这个划分是图G的一个k部划分.图的一个k部划分如果满足‖Vi|-|Vj‖≤1对任意......

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

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