×

查找最大对称

swMATH ID: 31759
软件作者: Knueven,Ben;Jim Ostrowski;塞巴斯蒂安·波库塔
描述: 检测图的几乎对称性。我们提出了一个分枝定界框架来解决以下问题:给定一个图(G)和一个整数(k),找到一个通过删除不超过(k)条边而形成的(G)子图,该子图可以最小化顶点轨道的数量。我们将这种子图上的对称性称为(G)的“几乎对称性”。我们在PEBBL中实现了分支绑定框架,以允许并行枚举,并演示了扩展到16个核的良好性能。我们证明了所提出的分支策略比测试图上的随机分支策略要好得多。最后,我们将所提出的策略视为快速发现图(G)的几乎对称性的启发式方法。作为本次提交的一部分进行审查的软件已经发布了数字对象标识符url{doi:10.5281/zenodo.840558}。
主页: https://rd.springer.com/article/10.1007%2Fs12532-017-0124-3
源代码:  https://github.com/bknueven/FindAlmostSymmetry/tree/v1.0
关键词: 几乎对称;图自同构;分叉装订
相关软件: 鹦鹉螺;PEBBL公司;痕迹;图形库
引用于: 1文件

连载1篇

1 数学规划计算

按年份列出的引文