联树论文

图在小亏格曲面上的嵌入研究
论文摘要图的曲面嵌入是拓扑图论的一个重要的研究方向,很多学者对此进行了研究,也得到了很多的结论.特别地,研究图在不同亏格曲面上的不等价的嵌入个数成为其中一个重要的分支,这即是图...
图的亏格等式与不等式
论文摘要本论文主要研究的是图在曲面上的嵌入.分为两大部分,第一部分（包括第二章,第三章和第四章）,在第二章的基础上,第三和第四章深入分析Stiebitz等人于[Journalo...
论确定图的最小亏格
论文摘要图在曲面上的可嵌入性是拓扑图论的主要问题.其中图的最小亏格问题是NP-困难的,所以对解决任意图的最小亏格仍需很长的一段距离.基于此,本文主要是在刘彦佩提出的联树模型的基...
关于图的可定向嵌入亏格分布
论文摘要已知一个连通图G和一个闭曲面S（无边缘的2-维紧流形），若存在一个同胚φ：G—S使得S—φ（G）的每一个连通分支都同胚于一个开圆盘，则称G在S上有一个胞腔嵌入。若S是可...