公平划分相关论文
图论是一个应用十分广泛的数学分支,它以图为研究对象.关于图论的研究已经有两百多年的历史,现在在许多方向上都有了很大的发展,其......
如果一个划分将图G的顶点集分成k个不相交的子集,则称这个划分是图G的一个k部划分.图的一个k部划分如果满足‖Vi|-|Vj‖≤1对任意......
图论起源于18世纪30年代,数学家欧拉在1736年解决哥尼斯堡七桥问题的文章是图论领域的开山之作.图是建立各种数学模型强有力的工具,......
设π= (d1,d2,…,dn)是非负整数序列,π1,π2是将π的所有元素划分为两部分后的两个子序列。如果-1≤|π1|-| π2|≤1,则称π1 π2......
期刊
图的划分问题是指将图的顶点集按特定要求划分成点子集.经典的图染色问题是将图的顶点集划分成独立点集,而最大割问题则是寻求不同......
设π=(d1,d2,…,dn)是非负整数序列,π1,π2是将π的所有元素划分为两部分后的两个子序列. 如果-1≤|π1|-|π2|≤1,则称π1,π2是π的一个......