Multigraphs without large bonds are wqo by contraction
Marcin Kamiński, Jean‐Florent Raymond, Théophile Trunck · Journal of Graph Theory · 2017
Abstract We show that the class of multigraphs with at most p connected components and bonds of size at most k is well‐quasi‐ordered by edge contraction for all positive integers . (A bond is a minimal nonempty edge cut.) We also characterize canonical antichains for this relation.