关于无穷图的浸入交织的注记

Matthew Barnes; Bogdan Oporowski

关于无穷图的浸入交织的注记

组合数学 2015-08-24 v1

作者: Matthew Barnes , Bogdan Oporowski

摘要

我们给出了两个无穷图 $G_1$ 和 $G_2$ 以及一个无穷图集 $\mathscr{F}$ 的构造，使得 $\mathscr{F}$ 关于浸入关系构成一条反链，且对于 $\mathscr{F}$ 中的每个图 $G$ ， $G_1$ 和 $G_2$ 均为 $G$ 的子图，但真浸入于 $G$ 中的任何图都不存在 $G_1$ 和 $G_2$ 的浸入。这表明按浸入关系排序的无穷图类不具有有限交织性质。

关键词

无穷图图浸入反链交织性质图论

引用

@article{arxiv.1508.05378,
  title  = {A Note On Immersion Intertwines Of Infinite Graphs},
  author = {Matthew Barnes and Bogdan Oporowski},
  journal= {arXiv preprint arXiv:1508.05378},
  year   = {2015}
}

关于无穷图的浸入交织的注记

摘要

关键词

引用

相关论文