主页CAAGT公司
作者斯特凡·布兰特 冈纳·布林克曼 托马斯·哈穆斯
|
极大无三角形图
MTF公司是最大无三角图的生成器。该生成器还可用于生成广义三角Ramsey数R（K3，G）的Ramsey图。
生成器中使用的算法如所述：
- S.Brandt、G.Brinkmann和T.Harmuth，最大无三角形图的生成，图与组合数学，16（2）：149-1572000。
- S.Brandt、G.Brinkmann和T.Harmuth，9阶连通图的所有Ramsey数r（K3，G），电子。《组合数学杂志》，5，R7，1998年。
发电机可以是已下载 在这里和a短手册可以找到在这里.MTF已在Linux和Mac OS X上进行了测试。
安装说明：
- 下载、提取和配置鹦鹉螺（MTF需要nauty 2.4或更高版本）。
- 将以下文件复制到MTF目录：naugraph.c、nautil.c、nauty.c和nauty。小时
- 使用“cc-DMAXN=1024-DWORDSIZE=32-O4 nauty.c nautil.c naugraph.c MTF.c-o MTF”编译MTF。
可以找到最大无三角图的数量在这里.
注：一个显著更快的MTF图生成器称为三角误差可用在这里.
|
