Primtri与FulGEN

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

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

图形以这样的方式生成,即每个同构类的一个成员i都被输出,而不需要存储它们。在许多情况下,生成速度大于每秒1000000次图,因此可以极大地列出图的极大类。

平面图(版本5;2018年1月30日)

生成的图形类平面图包括:

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

富尔根

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

还有一个选项禁止相邻五边形。

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

这个版本纠正了一个错误,导致一些富勒烯从136个顶点开始丢失,或者在IPR富勒烯的情况下从254个顶点丢失,并且由自同构群计数导致错误。

下载程序

这些程序是用C写成的,除了销售利润外,其他用途都是免费的。然而,它们仍然属于我们的版权,而不是“公共领域”。

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

平面图富尔根分布在一起作为一个压缩焦油文件(版本5)。

相关论文

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

G. Brinkmann,S. Greenberg,C.GrimeHeor,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、Mahdieh Hasheminezhad、Brendan McKay和Brendan McKay输入。它的特征比FulGEN少,但速度快得多。它是可用的在这里.

Thom Sulanke编写了一个程序苏弗里特用于生成高亏格曲面的三角剖分,包括不可定向曲面。它是可用的在这里.

联系作者

Gunnar Brinkmann:枪林弹雨
Brendan McKay:BDMA-CS.ANUE EUAUAU    http://cs .ANU.EDU.AU/~BDM