超平面性之外图的不同拓扑表示的高效生成

超平面性（beyond-planarity）关注非平面图类的组合性质，这些图类允许满足其边交叉上某些局部几何或拓扑约束的表示。除了研究特定图类的最大边密度外，文献中常考虑的另一个参数是属于该类的最大完全图或完全二分图的大小。为克服标准组合论证的局限性，我们提出了一种技术，用于系统地生成完全图和完全二分图的所有非同构拓扑表示，同时考虑特定图类的约束。作为概念验证，我们将该技术应用于多个超平面性图类，并针对上述参数得到了新的紧界。