全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Mathematics  2014 

Multigraphs without large bonds are well-quasi-ordered by contraction

Full-Text   Cite this paper   Add to My Lib

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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133