省略路径与团的置换图的良拟序

Aistis Atminas; Robert Brignall; Nicholas Korpelainen; Vadim Lozin; Vincent Vatter

省略路径与团的置换图的良拟序

组合数学 2015-04-28 v2

作者: Aistis Atminas , Robert Brignall , Nicholas Korpelainen , Vadim Lozin , Vincent Vatter

摘要

我们研究同时省略一条路径和一个团的置换图类的良拟序性质。主要结果是：省略 $P_5$ 和任意大小团的置换图类是良拟序的。该结论通过对相应置换进行结构分解得以证明。我们还给出了三个无限反链，以表明省略 $\{P_6,K_6\}$ 、 $\{P_7,K_5\}$ 和 $\{P_8,K_4\}$ 的置换图类不是良拟序的。

关键词

置换图良拟序路径省略团省略结构分解无限反链

引用

@article{arxiv.1312.5907,
  title  = {Well-Quasi-Order for Permutation Graphs Omitting a Path and a Clique},
  author = {Aistis Atminas and Robert Brignall and Nicholas Korpelainen and Vadim Lozin and Vincent Vatter},
  journal= {arXiv preprint arXiv:1312.5907},
  year   = {2015}
}

备注

21 pages, 9 figures, to appear in Elec. J. Comb

省略路径与团的置换图的良拟序

摘要

关键词

引用

备注

相关论文