-
70浏览
-
0点赞
-
0收藏
-
0分享
-
0下载
-
0评论
-
引用
期刊论文
The box-TDI system associated with 2-edge connected spanning subgraphs
Discrete Applied Mathematics,2009,157(1):118-125 | 2009年01月06日 | https://doi.org/10.1016/j.dam.2008.05.001
Let be a graph and let be its cutset-edge incidence matrix. We prove that the linear system is box totally dual integral (box-TDI) if and only if is a series-parallel graph; a by-product of this characterization is a structural description of a box-TDI system on matroids. Our results strengthen two previous theorems obtained respectively by Cornuéjols, Fonlupt, and Naddef and by Mahjoub which assert that both polyhedra and are integral if is series-parallel.
【免责声明】以下全部内容由[陈旭瑾]上传于[2021年03月23日 10时33分27秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。
本学者其他成果
同领域成果