关于同态像序下图类的良拟序
组合数学
2017-03-17 v3
摘要
本文考虑在所有图、有向图与竞赛图类中，由单一阻碍定义的类在同态像序（包括其标准与强形式）下的良拟序问题。同态像序由作者在先前论文中引入，对应于两个结构间存在满同态。除强序下的图类外，我们在所有情形下均获得完整刻画，其中仍存在一些开放问题。
引用
@article{arxiv.1611.01200,
title = {On well quasi-order of graph classes under homomorphic image orderings},
author = {N. Ruskuc and Sophie Huczynska},
journal= {arXiv preprint arXiv:1611.01200},
year = {2017}
}