×

简单图的度序列的并行枚举。 (英文) Zbl 1305.05089号

总结:测试、重建和枚举的问题简单图的度序列有丰富的参考文献。在本文中我们报道了简单度序列的并行计数生成(n=24,点,29)个顶点序列数的图。我们还介绍了Havel-Hakimi算法的线性测试版本,以及将其与早期的线性测试算法进行比较。

MSC公司:

05C20号 有向图(有向图),比赛
05C85号 图形算法(图形理论方面)
05二氧化碳
PDF格式BibTeX公司 XML格式引用