首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Packing T-joins
Authors:Paolo Codato  Michele Conforti  Claudia Serafini
Abstract:A consequence of Seymour's characterization of binary clutters with the Max Flow Min Cut property is that the minimum cardinality of a T-cut is equal to the largest number of edge-disjoint T-joins in every graph that cannot be T-contracted to an odd K2,3. We give a simple “graphic” proof of this fact. © 1996 John Wiley & Sons, Inc.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号