中文

关于区间图的枚举

组合数学 2016-09-09 v1

摘要

我们给出了 nn 个顶点上区间图数量 ini_n 的上下界。作为对 Hanlon 所提问题的回答,我们证明了 nn 顶点区间图数量 ini_n 的常生成函数 I(x)=n0inxnI(x) = \sum_{n\ge 0} i_n\,x^n 的收敛半径为零。我们还证明了指数生成函数 J(x)=n0inxn/n!J(x) = \sum_{n\ge 0} i_n\,x^n/n! 的收敛半径至少为 1/21/2

关键词

引用

@article{arxiv.1609.02479,
  title  = {On the Enumeration of Interval Graphs},
  author = {Joyce C. Yang and Nicholas Pippenger},
  journal= {arXiv preprint arXiv:1609.02479},
  year   = {2016}
}

备注

i+3 pp