何塞·内托 从等分到均匀切割多面体：扩展多面体结果。 （英语） Zbl 1222.05215号 离散数学。 311，编号8-9，705-714（2011）. 摘要：给定一个无向图（G\），一致割多面体被定义为（G\中的割集的关联向量的凸壳，其边的大小是固定的。本文证明了由M.Conforti、M.R.Rao和A.萨萨诺[数学课程，A 49，No.1，49-70（1990；Zbl 0718.90092号)]提供均匀切割多面体的面定义不等式。 引用于2文件 理学硕士： 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 关键词：均匀切割多边形;图形分区 引文：Zbl 0718.90092号 PDF格式BibTeX公司 XML格式引用 \textit{J.Neto}，离散数学。311，编号8--9，705--714（2011；Zbl 1222.05215） 全文： DOI程序 参考文献： [1] 阿姆布鲁斯特，M。；Helmberg，C。；Fügenschuh，M。；Martin，A.，关于图的二分切多面体，SIAM离散数学杂志，22，3，1073-1098（2008）·Zbl 1194.90120号 [2] 巴拉奥纳，F。；M.Grötschel。；Mahjoub，A.R.，二部子图多面体的面，运筹学数学，10340-358（1985）·Zbl 0578.05056号 [3] 巴拉奥纳，F。；Mahjoub，A.R.，《关于切割的多面体》，《数学规划》，36，2，157-173（1986）·Zbl 0616.90058号 [4] 布鲁内塔，L。；康福尔蒂，M。；Rinaldi，G.，等分问题的分枝算法，数学规划，78，2，243-263（1997）·Zbl 0889.90142号 [5] 康福尔蒂，M。；Rao，M.R。；萨萨诺，A.，平分多面体。一： 公式、尺寸和基本面，数学规划，49，49-70（1990）·Zbl 0718.90092号 [6] 康福尔蒂，M。；Rao，M.R。；萨萨诺，A.，平分多面体。二： 有效不等式和刻面，数学规划，49，71-90（1990）·Zbl 0718.90093号 [7] 德西蒙，C。；Diehl，M。；Jünger，M。；Mutzel，P。；Reinelt，G。；Rinaldi，G.，《伊辛自旋玻璃的精确基态：使用分支和切割算法的新实验结果》，《统计物理杂志》，80，487-496（1995）·Zbl 1106.82323号 [8] de Souza，C.C。；Laurent，M.，等截面多面体的一些新类，离散与应用数学，62167-191（1995）·Zbl 0838.90132号 [9] C.C.de Souza，图均分问题：最优解、扩展和应用，博士论文，应用科学学院，卢汶天主教大学，比利时卢瓦因拉纽夫，1993年。；C.C.de Souza，图均分问题：最优解、扩展和应用，博士论文，应用科学学院，卢万天主教大学，比利时卢瓦因-拉努夫，1993年。 [10] Deza，M.M。；Laurent，M.，（切割和度量的几何，切割和度量几何，算法和组合数学，第15卷（1997），Springer:Springer-Blin）·Zbl 0885.52001号 [11] 费雷拉，C.E。；马丁。；de Souza，C.C。；魏斯曼特尔，R。；Wolsey，L.A.，节点容量约束图划分问题的公式和有效不等式，数学规划，74247-266（1996）·Zbl 0855.90131号 [12] 费雷拉，C.E。；马丁。；de Souza，C.C。；魏斯曼特尔，R。；Wolsey，L.A.，《节点容量受限的图划分问题：计算研究》，《数学规划》，81229-256（1998）·兹比尔0919.90139 [13] Garey，M.R。；大卫·约翰逊（David S.Johnson），《计算机与难处理性：NP-完全性理论指南》（1979），W.H.Freeman·兹伯利0411.68039 [14] M.Grötschel。；Jünger，M。；Reinellt，G.，《通过引脚预分配和层偏好的最小化》，蔡氏出版社，69393-399（1989）·Zbl 0713.05036号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。