植物和全能(fullgen)是用于生成的程序某些类型的平面图。
作者是Gunnar Brinkmann和Heidi Van den Camp(根特大学),和Brendan McKay(澳大利亚国立大学)。
图形的生成方式正好是一个成员输出每个同构类的存储它们。发电速度超过在许多情况下,每秒2000000个图形,非常大图的类可以详尽地列出。
植物(版本5.4;2024年1月26日)
由生成的图形类植物包括:
- 平面三角剖分
- 连接1、2、3、4或5
- 最低3、4或5度
- 连接3或4的欧拉
- 平面四边形
- 任意简单
- 3连接
- 最低3级且简单
- 3连接,无非面部4循环
- 任意的
- 平面简单图
- 平面简单二部图
- 圆盘的三角剖分
- 平面三次图
- 连接1、2或3
- 连接1、2或3
- 周长3、4或5
- 循环连通性3、4或5
- 具有循环连通性3或4的二部
- 平面四次图
- 3连接简单
- 4边连接简单
- 4边连接
- 3连接,6循环边缘连接
- 任意的
- Appolonian三角剖分
有关更多详细信息,请参阅手册.请注意,版本5.2有一个错误,其中一些图形可能是如果res/mod选项与-q或-bp一起使用,则写入两次。
全能(fullgen)
程序全能(fullgen)生成平面富勒烯只有大小为5或6的面的三次图。
还可以选择禁止相邻的五边形。
有关更多详细信息,请参阅手册.
此版本更正了一个错误,该错误导致一些富勒烯缺少从136个顶点开始,或在以下情况下从254个顶点开始IPR富勒烯和自同构群计数错误。
下载程序
程序是用vanilla C编写的,应该编译使用任何现代C编译器。
植物和全能(fullgen)一起分发作为一个gzipped tar文件(版本5.4)。
许可证
植物和全能(fullgen)版权是作者吗(Brinkmann和McKay植物,Brinkmann代表全能(fullgen)).它们受Apache许可证,2.0版。除非符合许可证。除非适用法律要求或书面同意,否则软件根据许可证分发的是按“原样”分发的,无任何明示或暗示的保证或条件。有关管理权限的特定语言和许可证下的限制。
相关论文
G.Brinkmann和B.D.McKay,快速生成平面图(扩展版):匹配Commun。数学。计算。化学。,58 (2007) 323-357.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、Mahdieh Hasheminezhad、,和Brendan McKay。它的功能比fullgen少,但相当大速度更快。它是可用的在这里.
Thom Sulanke写了一个程序冲浪运动员对于生成更高属曲面的三角剖分,包括不可定向的表面。它是可用的在这里.
联系作者
冈纳·布林克曼(Gunnar Brinkmann):gunnar.brinkmann@ugent.be公司
布伦丹·麦凯:brendan.mckay@anu.edu.au