中文

由诱导包含排序的图偏序集

组合数学 2018-06-18 v2

摘要

我们研究所有无标号图的偏序集 G\mathcal{G}(在同构意义下),若 HH 作为 GG 的诱导子图出现,则 HGH\le G。我们给出了关于 G\mathcal{G} 区间的 M"obius 函数的一些一般结果,以及针对特定图类的一些结果。其中包括一个由 Catalan 数给出 M"obius 函数的情形,我们使用离散 Morse 理论证明了这一点,以及另一个等于 Fibonacci 数的情形,从而表明 M"obius 函数是无界的。给出了 G\mathcal{G} 的断开区间的分类,其提供了一大类的非壳状区间。我们还提出了关于 G\mathcal{G} 结构的几个猜想。

关键词

引用

@article{arxiv.1806.01821,
  title  = {The poset of graphs ordered by induced containment},
  author = {Jason P. Smith},
  journal= {arXiv preprint arXiv:1806.01821},
  year   = {2018}
}

备注

24 pages