普兰特里和富尔根

普兰特里富尔根是生成某些类型平面图的程序。

作者是Gunnar Brinkmann(根特大学)和Brendan McKay(澳大利亚国立大学)。

图的生成方式使得每个同构类中只有一个成员被输出,而不需要存储它们。在许多情况下,生成速度超过每秒1000000个图,因此可以穷举地列出非常大的 类的图。

普兰特里(版本5.0;2018年1月30日)

生成的图形类普兰特里包括:

有关详细信息,请参见手册.

富尔根

程序富尔根生成富勒烯,富勒烯是平面 立方图,只有大小为5或6的面。

还有一个选择是禁止相邻的五边形。

有关详细信息,请参见手册.

这个版本修正了一个错误,该错误导致一些富勒烯从136个顶点开始漏掉,或者在IPR富勒烯的情况下从254个顶点开始漏掉,以及自同构组计数中的错误。

下载程序

这些程序是用C语言编写的,除了出售牟利外,其他用途都是免费的。但是,它们仍然受我们的版权保护,不是“公共领域”。

它们应该用任何现代C编译器编译,不需要任何特殊的库。然而,它们大多是在UNIX下测试的。

普兰特里富尔根作为一个gzip tar文件(版本5.0)。

相关论文

G、 Brinkmann和B.D.McKay, 平面图的快速生成(扩展版):PDF文件.

G、 Brinkmann,S.Greenberg,C.Greenhill,B.D.McKay, R.Thomas和P.Wollan,球面的简单四边形的生成:PDF文件(离散数学,305(2005)33-54)。

G、 Brinkmann和B.D.McKay,最小阶数为5的平面三角剖分的构造:PDF文件. (离散数学,301(2005)147-163.)

相关项目

巴克根是另一个生成富勒烯的程序,由 Jan Goedgebeur编写,由Gunnar Brinkmann、mahdeih Hasheminezhad和Brendan McKay提供输入。它的功能比fullgen少,但速度快得多。它是可用的在这里.

汤姆苏兰克写了一个程序苏弗里对于生成高属曲面的三角剖分,包括不可定向曲面。它是可用的在这里.

联系作者

冈纳·布林克曼:Gunnar.Brinkmann@ugent.be
布伦丹·麦凯:bdm@cs.anu.edu.au  网址:http://edu.au