pith. sign in

arxiv: 1412.2407 · v2 · pith:5UQFM2UKnew · submitted 2014-12-07 · 🧮 math.CO

Multigraphs without large bonds are wqo by contraction

classification 🧮 math.CO
keywords bondscontractionedgemultigraphsantichainsbondcanonicalcharacterize
0
0 comments X
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.