Macaulay2中的Nauty
组合数学
2011-04-27 v3
摘要
我们介绍了一个新的Macaulay2软件包Nauty，它提供了对Brendan McKay的软件nauty中强大图论方法的访问。使用nauty的主要动机是判断两个图是否同构。我们还实现了利用nauty软件提供的工具生成受各种方式限制的图族的方法。
引用
@article{arxiv.1010.6194,
title = {Nauty in Macaulay2},
author = {David Cook},
journal= {arXiv preprint arXiv:1010.6194},
year = {2011}
}
备注
4 pages; second updated for clarity