二部图诱导子图与良拟序
组合数学
2010-05-11 v1
摘要
我们研究由诱导子图关系偏序的二部图。我们的目标是区分在此关系下是或不是良拟序（wqo）的二部图类。回答来自\cite{Ding92}的一个开放问题，我们证明了-free二部图不是wqo的。另一方面，我们证明了-free二部图是wqo的。我们还获得了关于通过禁止多于一个诱导子图定义的二部图子类的一些部分结果。
引用
@article{arxiv.1005.1328,
title = {Bipartite Induced Subgraphs and Well-Quasi-Ordering},
author = {Nicholas Korpelainen and Vadim V. Lozin},
journal= {arXiv preprint arXiv:1005.1328},
year = {2010}
}