加载中…
An edge cut of a graph is {\it tight} if for every perfect matching of .~Barrier cuts and 2-separation cuts are called {\it ELP-cuts}, which are two important types of tight cuts in matching covered graphs.~Edmonds, Lov'asz and Pulleyblank proved that if a matching covered graph has a nontrivial tight cut, then it also has a nontrivial ELP-cut.~Carvalho, Lucchesi, and Murty made a stronger conjecture: given any nontrivial tight cut in a matching covered graph , there exists a nontrivial ELP-cut in which does not cross .~We confirm the conjecture in this paper.

生成讲解博客的中文版本

生成AI智能校验的中文版本