Counting unlabeled interval graphs
Combinatorics
2018-10-05 v1
Abstract
We improve the bounds on the number of interval graphs on vertices. In particular, denoting by the quantity in question, we show that as .
Keywords
Cite
@article{arxiv.1810.02040,
title = {Counting unlabeled interval graphs},
author = {Hüseyin Acan},
journal= {arXiv preprint arXiv:1810.02040},
year = {2018}
}