Two Disjoint Alternating Paths in Bipartite Graphs: Conformal Crosses
摘要
A bipartite graph B is called a brace if it is connected and every matching of size at most two in B is contained in some perfect matching of B. A conformal cross over some cycle C is a pair of disjoint paths