论文部分内容阅读
Bonnington,Conder和Morton在2002年给出了有向图嵌入亏格的基本性质,并提出了如下问题:如何刻划有向嵌入是上可嵌入的?是否存在类似刻划图的上可嵌入中使用的叮裂树的结果?受此问题的启发,收稿给出了一类有向图在可定向曲面上是上可嵌入的性质.作为直接推论,可得到已有的反棱境图是上可嵌入的结论.另外得到了一些新的上可嵌入的图类.