Scifaro

中文

线图序区间的普适性

组合数学 2014-04-22 v2 离散数学

作者: Jiří Fiala , Jan Hubička , Yangjing Long

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明对于任意 $d\geq 3$ ，最大度为 $d$ 的有限图的线图类的同态序是普适的。这意味着任何有限或可数无限的偏序集都可以由最大度为 $d$ 的图的线图通过同态存在性排序来表示。

关键词

同态序线图普适性偏序集图论最大度

引用

@article{arxiv.1402.3736,
  title  = {Universality of intervals of line graph order},
  author = {Jiří Fiala and Jan Hubička and Yangjing Long},
  journal= {arXiv preprint arXiv:1402.3736},
  year   = {2014}
}

备注

13 pages, 8 figures, accepted to European Journal of Combinatorics