利用面配对图与并查集枚举不可定向三维流形
几何拓扑
2011-11-29 v1 计算几何
组合数学
摘要
结合组合数学与计算机科学中的技术，我们改进了用于枚举闭极小-不可约三维流形三角剖分的普查算法。特别地，我们证明了面配对图的新约束，并通过改进并查集(union-find)算法提升了剪枝技术。利用这些结果，我们编目了所有可由至多十个四面体构成的136个闭不可定向-不可约三维流形。
引用
@article{arxiv.math/0604584,
title = {Enumeration of non-orientable 3-manifolds using face pairing graphs and union-find},
author = {Benjamin A. Burton},
journal= {arXiv preprint arXiv:math/0604584},
year = {2011}
}
备注
37 pages, 34 figures