论文标题
置换式两部分对
Permutation-bipartition pairs
论文作者
论文摘要
Stahl在1980年引入了置换分段对。这些对是表面上图和图的概括。它们被用来解决图形可定向嵌入的一些问题。在本文中，我们介绍了一种特定类型的置换分区对，称为置换式划分对，可以看作是符号图和签名的图形嵌入的概括。给出了一些应用程序。
Permutation-partition pairs were introduced by Stahl in 1980. These pairs are generalizations of graphs and graphs on surfaces. They were used to solve some problems for orientable embeddings of graphs. In this paper, we introduce a particular type of permutation-partition pair, called permutation-bipartition pair, which can be seen as generalizations of signed graphs and signed graph embeddings. Some applications are given.
