艾哈迈德·阿卜迪;杰拉德·科努约尔斯;佩林，祖扎纳 关于\（T\）-连接的并元分式填充。 （英语） 兹比尔1502.90138 SIAM J.离散数学。 36，第3号，2445-2451（2022）. 摘要：设（G=（V，E）是一个图，（T\subseteqV）是偶数基数的非空子集。Edmonds和Johnson关于（T）-连接多面体的著名定理表明，（T）-cut的最小基数等于（T）-joins的分数填充的最大值。在本文中，我们证明了分配的分数可以选择为二元的有理数，即某些整数的形式为（a，k\geq0）。 MSC公司： 90立方厘米27 组合优化 90立方厘米57 多面体组合学，分支与绑定，分支与切割 05B35号 拟阵和几何格的组合方面 关键词：\（T\）-联接;积分多面体;二元有理数;\（T\）-切割;多面体组合;组合优化 PDF格式BibTeX公司 XML格式引用 \textit{A.Abdi}等人，SIAM J.离散数学。36，第3号，2445--2451（2022；Zbl 1502.90138） 全文： DOI程序 参考文献： [1] A.Abdi、G.Cornueájols、B.Guenin和L.Tunçel，《清洁杂波和并元分数填充》，SIAM J.离散数学。，36（2022年），第1012-1037页·Zbl 1492.90144号 [2] A.Abdi、G.Cornuéjols、B.Guenin和L.Tunçel，《整体对偶二元性和二元生成集》，《整数规划和组合优化》，第23届国际会议，2022年首次公开募股，荷兰埃因霍温，2022年6月27日至29日，Proceedings，K.Aardal和L.SanitaÉ编辑，Lect。注释计算。科学。13265，施普林格，纽约，2022年，第1-14页·Zbl 1503.90072号 [3] A.Abdi、G.Cornueíjols、T.Huynh和D.Lee，《整数规划与组合优化》，第21届国际会议，2020年首次公开募股，英国伦敦，2020年6月8日至10日，Proceedings，D.Bienstock和G.Zambelli，eds.，Lect。注释计算。科学。12125，施普林格，纽约，2020年，第1-12页，https://doi.org/10.1007/978-3-030-45771-6_1。 ·Zbl 1504.05049号 [4] A.Abdi、G.Cornueíjols、T.Huynh和D.Lee，《（k）明智交叉族的理想》，数学。程序。序列号。B、 192（2021），第29-50页·Zbl 1489.90215号 [5] J.Cohen和C.L.Lucchesi，T-join装箱问题的Minimax关系，第五届以色列计算与系统理论研讨会论文集，1997年6月，第38-44页，https://doi.org/10.109/ISTCS.1997.595155。 [6] G.Cornueájols，《组合优化：包装和覆盖》，工业和应用数学学会，费城，2001年·Zbl 0972.90059号 [7] J.Edmonds，《最大匹配和具有\textup0-1顶点的多面体》，J.Res.Nat.Bur。站立。B、 69（1965），第125-130页·Zbl 0141.21802号 [8] J.Edmonds和E.Johnson，Matching，euler tours和中国邮递员Math。程序。，5（1973），第88-124页·Zbl 0281.90073号 [9] D.R.Fulkerson，Blocking polyhedra，in Graph Theory and its Applications（威斯康星大学数学研究中心高级课程，威斯康星州麦迪逊，1969年），学术出版社，纽约，1970年，第93-112页·Zbl 0217.18505号 [10] 关敏洪，奇偶点图形编程（中文），数学学报。Sinica（Chin.Ser.），第10页（1960年），第263-266页。 [11] A.Lehman，《论宽长不平等》，数学。程序。，16（1979），第245-259页·Zbl 0396.94024号 [12] L.Lovaísz，\textup2-matchings and 2-covers of hypergraphs，Acta Math。阿卡德。科学。匈牙利。，26（1975年），第433-444页·Zbl 0339.05123号 [13] L.Lovaísz，匹配结构和匹配格，J.Combina.Theory Ser。B、 43（1987），第187-222页，https://doi.org/10.1016/0095-8956(87)90021-9. ·Zbl 0659.05081号 [14] A.Schrijver，组合优化。多面体和效率。，施普林格，柏林，2003年·Zbl 1041.90001号 [15] P.Seymour，《奇数切割和平面多商品流》，伦敦。数学。Soc.，第42页（1981年），第178-192页·Zbl 0447.90026号 [16] P.D.Seymour，《关于三次图的多色性以及Fulkerson和Tutte的猜想》，Proc。伦敦。数学。《社会学杂志》，38（1979），第423-460页，https://doi.org/10.1112/plms/s3-38.3.423。 ·Zbl 0411.05037号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。