Multigraphs without large bonds are wqo by contraction
Combinatorics
2017-11-23 v2
Abstract
We show that the class of multigraphs with at most connected components and bonds of size at most is well-quasi-ordered by edge contraction for all positive integers . (A bond is a minimal non-empty edge cut.) We also characterize canonical antichains for this relation and show that they are fundamental.
Cite
@article{arxiv.1412.2407,
title = {Multigraphs without large bonds are wqo by contraction},
author = {Marcin Kamiński and Jean-Florent Raymond and Théophile Trunck},
journal= {arXiv preprint arXiv:1412.2407},
year = {2017}
}