迈克尔·M·瑟伦森。 \（b\）-简单图划分多面体的树面。 （英语） Zbl 1136.90525号 J.库姆。最佳方案。 8，第2期，151-170（2004）. 摘要：简单的图划分问题是将边加权图划分为相互不相交的子图，每个子图由不超过\（b）个节点组成，使得子图中所有边的权重之和最大。本文介绍了与节点上的完全图相关联的简单图划分多胞（mathcal P_{n}（b），b\geq 3）的一大类刻面定义不等式。这些不等式是由建立在基数树（b）上的图结构引起的。我们提供了一个闭式定理，说明了不等式的刻面定义性质的所有必要和充分条件。 引用于6文件 MSC公司： 90C57型 多面体组合学，分支与绑定，分支与切割 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 52个B05 多面体和多面体的组合特性（面数、最短路径等） 关键词：群集;图分区;多切口;多面体组合 PDF格式BibTeX公司 XML格式引用 \textit{M.M.瑟伦森}，J.库姆。最佳方案。8，第2号，151--170（2004；Zbl 1136.90525） 全文： 内政部