置换-二分划对

置换-分划对由 Stahl 于 1980 年引入。这些对是图与曲面上的图的推广。它们曾被用于解决图的可定向嵌入的一些问题。在本文中，我们引入一种特殊类型的置换-分划对，称为置换-二分划对，其可视为带号图与带号图嵌入的推广。给出了一些应用。