Multigraphs without large bonds are wqo by contraction
classification
🧮 math.CO
keywords
bondscontractionedgemultigraphsantichainsbondcanonicalcharacterize
read the original 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 $p,k$. (A bond is a minimal non-empty edge cut.) We also characterize canonical antichains for this relation and show that they are fundamental.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.