普兰特里和富尔根

普兰特里富尔根是一代人的节目某些类型的平面图。

作者是冈纳·布林克曼(根特大学)以及布伦丹·麦凯(澳大利亚国立大学)。

图的生成方式正好是一个成员每个同构类的输出不需要储存它们。产生的速度超过在很多情况下每秒有1000000个图形,所以非常大图的类可以穷尽列出。

普兰特里(版本5.2;2021年7月2日)

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

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

富尔根

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

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

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

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

下载程序

这些程序是用C语言编写的,对任何目的都是免费的除了出售牟利。然而,他们仍然受到我们的版权不是“公共领域”。

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

普兰特里富尔根分布在一起作为一个gzip tar文件(版本5.2)。

相关论文

G、 布林克曼和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、Mahdie Hasheminezhad,还有布伦丹·麦凯。它的功能比fullgen少,但是相当多更快。它是可用的在这里.

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

联系作者

冈纳·布林克曼:冈纳。Brinkmann@ugent.be
布伦丹·麦凯:bdm@cs.anu.edu.au  http://cs.anu.edu.au/~bdm公司