苏尼尔·乔普拉;拉奥，M.R。 （k）分区多面体的面。 （英语） Zbl 0835.90075号 离散应用程序。数学。 61，第1期，第27-48页（1995年）. 小结：我们研究了（k\）-分划多面体（P_{k，n}）的刻面，即用\（r\leqk），\（k\geq3）的完备图的\（r\）-分区切割边的凸壳。我们将超度量不等式和循环不等式（参见Deza和Laurent，1992）从截多胞推广到（P_{k，n}），（k\geq3）。我们给出了这些是刻面定义的一些充分条件。我们证明了Deza和Laurent（1992）引入的反网不等式是对（P_{k，n}），（k\geq3）的刻面定义。我们还给出了从（r\geqn+1）的\（P_{k，n}）的面构造\（P_（k，r}）面的提升过程，以及从\（r\gerqn+1。 引用于25文件 MSC公司： 90C27型 组合优化 52号B12 特殊多边形（线性规划、中心对称等） 关键词：有效不等式;（k）分割多面体的面;凸面船体;完全图;切割多面体;反web不等式;举起 PDF格式BibTeX公司 XML格式引用 \textit{S.Chopra}和\textit{M.R.Rao}，离散应用。数学。61，编号1，27-48（1995；Zbl 0835.90075） 全文： DOI程序 参考文献： [1] Bachem，A。；Grötschel，M.，多面体理论的新方面，（现代应用数学：优化与运筹学（1982），北荷兰：北荷兰阿姆斯特丹），51-106·Zbl 0481.90063号 [2] 巴拉奥纳，F。；Grötschel，M.，《关于二元拟阵的圈多面体》，J.Combin。B、 40、40-62（1986）·Zbl 0596.05018号 [3] 巴拉奥纳，F。；M.Grötschel。；Mahjoub，A.R.，二部子图多面体的面，数学。操作。研究，10340-358（1985）·Zbl 0578.05056号 [4] 巴拉奥纳，F。；Mahjoub，A.R.，《关于切割多面体》，数学。编程，36，157-173（1986）·Zbl 0616.90058号 [5] 肖普拉，S。；Rao，M.R.，分区问题，数学。编程，5987-115（1993）·Zbl 0774.90082号 [6] 康福尔蒂，M。；Rao，M.R。；Sassano，A.，均分多面体I和II，数学。编程，49，49-90（1990）·Zbl 0718.90093号 [7] 德西蒙，C。；Deza，M。；Laurent，M.，切割锥的坍塌和提升，（IASI研究报告R.265（1989），IASI-CNR:IASI-CN.罗马）·Zbl 0799.90099号 [8] Deza，M。；M.Grötschel。；Laurent，M.，多元多面体的Clique网络面，数学。操作。研究，17，981-1000（1992）·Zbl 0762.90079号 [9] Deza，M。；Laurent，M.，《完整切锥的面》，数学。编程，56，121-160（1992）·Zbl 0768.90074号 [10] Deza，M。；Laurent，M.，《完全切锥的面II：Clique-web不等式》，数学。编程，56161-188（1992）·Zbl 0768.90075号 [11] Goldschmidt，O。；Hochbaum，D.S.，k-cut问题的多项式算法，（第29届计算机科学基础研讨会论文集（1988）），444-451 [12] Grötschel先生。；滑轮组，W.R.，弱二部图和最大割问题，Oper。Res.Lett.公司。，1, 23-27 (1981) ·Zbl 0494.90078号 [13] M.Grötschel。；Wakabayashi，Y.，《团分割多边形的面》，数学。编程，47367-387（1990）·Zbl 0715.90092号 [14] Padberg，M.，布尔二次多面体：一些特征，面和亲戚，数学。编程，45，139-172（1989）·Zbl 0675.90056号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。