• 图的亏格等式与不等式

    图的亏格等式与不等式

    论文摘要本论文主要研究的是图在曲面上的嵌入.分为两大部分,第一部分(包括第二章,第三章和第四章),在第二章的基础上,第三和第四章深入分析Stiebitz等人于[Journalo...
  • 论确定图的最小亏格

    论确定图的最小亏格

    论文摘要图在曲面上的可嵌入性是拓扑图论的主要问题.其中图的最小亏格问题是NP-困难的,所以对解决任意图的最小亏格仍需很长的一段距离.基于此,本文主要是在刘彦佩提出的联树模型的基...
  • 关于图的可定向嵌入亏格分布

    关于图的可定向嵌入亏格分布

    论文摘要已知一个连通图G和一个闭曲面S(无边缘的2-维紧流形),若存在一个同胚φ:G—S使得S—φ(G)的每一个连通分支都同胚于一个开圆盘,则称G在S上有一个胞腔嵌入。若S是可...