跳到内容
主人
转到文件
代码

最新提交

 

Git统计

文件夹

永磁
未能加载最新提交信息。
类型
姓名
最新提交消息
提交时间
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

自述文件.md

有限图百科全书

1408.3644 从小图中发现整数序列,也发表在2015年8月的离散应用数学.

内政部 有限图代码百科全书

多伊 简单连通图不变数据库

这个项目有三个主要目标,

  1. 为给定类的图不变量建立一个详尽的参考数据库。
  2. “挖掘”此数据库中不存在(或不完整)的序列OEIS.
  3. 利用这些序列提出图不变量之间的新的数学关系。

作者:特拉维斯·霍普安娜·彼得龙

要求: 百科全书需要许多外部库来生成数据。 要完全重新填充数据库,它需要numpy公司,网络X,图形工具,同情,纸浆而且,恶心. 作为替代方案,有一个独立版本的简单连接图数据库下载.

发现整数序列

所有发现并提交给OEIS的序列的目录。

序列扩展: OEI中存在的序列,但扩展了。

不同的序列: 由不同类生成的序列。

新主序列: 由单一不变条件生成的序列。

次级序列: 由成对不变条件生成的序列。

关系: 列出序列之间所有有趣的(相等、子集和排他)关系。 许多关系显然是正确的,其中一些已经是收集在表格中.

用法:

可视化

一旦建立了数据库,就可以探索不变条件。例如,要显示同时具有十个顶点的二部图、积分图和欧拉图,请执行以下操作:

python viewer.py 10-i是_bipartite 1-i是_integral 1-i是_eulerian 1

测试

首先编译不变量计算,然后在Petersen图上运行单元测试:

进行编译
进行测试

数据库

您可以自动下载数据库的更新副本通过克隆百科全书目录中的数据库存储库:

git子模块添加https://github.com/thoppe/Simple-connected-graph-invariant-database.git database

请注意,由于大小限制,我们无法为较大的图存储特殊不变量;这些较大的特殊不变量必须重新计算n> 六. 如果您正在考虑添加其他不变量,我们建议将数据库的部分重建为一致性检查和学习工具。

如果数据库已更新,则可以通过运行以下命令获取新副本:

git子模块foreach git pull origin master

计算不变量

谱不变量

  • 是否积分,(辛普森)
  • 是有理谱吗,你的光谱不同吗

请注意,旧版本的数据库标签错误不同的光谱作为你是真的吗.

子图不变量

分数不变量

其他

平凡不变量

未来不变量

其他不变量(硬)

其他不变量(平凡)

关于

计算简单连通图的所有已知不变量的工具和数据集

资源

许可证

包装

未发布包
此时不能执行该操作。