完全多部图绘制的若干同构类型

简单绘制是图的绘制，其中任意两条边至多相交一次（在公共端点或恰当交叉处），且边不与自身相交。我们分析了完全多部图简单绘制的若干特征：哪些边对相交、它们以何种顺序相交，以及围绕顶点和交叉点的循环顺序。我们考虑了两种绘制可以共享某些特征的所有可能组合，并确定它们蕴含哪些其他特征以及不蕴含哪些其他特征。我们的主要结果是：对于完全多部图的简单绘制，边相交的顺序决定了所有其他所考虑的特征。此外，若所有划分类至少有三个顶点，则相交的边对决定旋转系统，而交叉点周围的旋转决定扩展旋转系统。我们还表明大多数其他蕴含关系——包括那些对完全图成立的关系——对完全多部图不成立。利用该分析，我们确立了哪些类型的同构对完全多部图的简单绘制是有意义的。