Recently, Yamazaki et al. provided an algorithm that enumerates all non-isomorphic interval graphs on $n$ vertices with an $O(n^4)$ time delay. In this paper, we improve their algorithm and achieve $O(n^3 \log n)$ time delay. We also extend the catalog of these graphs providing a list of all non-isomorphic interval graphs for all $n$ up to $15$.
翻译:最近,山崎等人提供了一种算法,将所有非单色间距图以美元为单位列出,以美元为单位,延迟时间为美元(n%4),在本文件中,我们改进了它们的算法,并实现了美元(n%3\log n)的延迟时间。我们还扩展了这些图表的目录,提供了所有美元的所有非单色间距图清单,最多不超过1,500美元。