生成平面四边形剖分及地图上的保对称操作
组合数学
2024-11-20 v3
摘要
Lopsp-操作是局部应用于地图并保证保留地图所有保定向对称性的操作。这类操作的著名例子包括对偶、ambo、截断和蛙跳。它们由具有特定性质的平面三色三角剖分描述。我们开发并实现了一个程序，通过将生成 lopsp-操作的问题归约为生成所有不一定简单的平面四边形剖分，来生成给定大小的所有 lopsp-操作。我们扩展了 plantri 程序以生成这些四边形剖分。
引用
@article{arxiv.2402.10676,
title = {Generating Plane Quadrangulations and Symmetry-preserving Operations on Maps},
author = {Heidi Van den Camp and Brendan D. McKay},
journal= {arXiv preprint arXiv:2402.10676},
year = {2024}
}