关于区间图的枚举
组合数学
2016-09-09 v1
摘要
我们给出了 个顶点上区间图数量 的上下界。作为对 Hanlon 所提问题的回答,我们证明了 顶点区间图数量 的常生成函数 的收敛半径为零。我们还证明了指数生成函数 的收敛半径至少为 。
引用
@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