Robust Cuts in Bricks

章节
发表日期：

2024年

查看全文

Cláudio L. Lucchesi,
U. S. R. Murty

摘要

Let G be a nonsolid brick. By definition,G has nontrivial separating cuts. Consider any nontrivial separating cut D of G, and let M0 be a perfectmatching in such that | M0 ∩ D | > 1.