联树相关论文
本论文主要研究的是图在曲面上的嵌入.分为两大部分,第一部分（包括第二章,第三章和第四章）,在第二章的基础上,第三和第四章深入分析S......
已知一个连通图G和一个闭曲面S(无边缘的2-维紧流形)，若存在一个同胚φ：G→S使得S-φ(G)的每一个连通分支都同胚于一个开圆盘，则称G在......
本论文主要研究的是图在曲面上的嵌入.分为两大部分,第一部分(包括第二章,第三章和第四章),在第二章的基础上,第三和第四章深入分......
图在不同亏格曲面上的嵌入个数常常有相关关系,因此,分析一些图类在小亏格曲面上的嵌入个数对最终确定图的亏格分布和完全亏格分布......
本文求出了-些曲面集的亏格分布的显式表达式.在联树的基础上,通过运用曲面分类法把一般梯图的亏格分布转化为这些曲面集的线性组......
本文借助联树模型给出了一些已知结果的新证明，并证明了图类 的上可嵌入性，提供了求强 图 最大亏格的一个线性算法．......
图的亏格分布已被证明为NP难问题,对于大部分图类的亏格分布和完全亏格分布,暂时还没有得到.而图在不同亏格曲面上的不等价的嵌入......
图在不同亏格曲面上的嵌入往往有相关关系，因此，分析一些图类在小亏格曲面上的嵌入是一项有意义的工作．本文利用刘彦佩教授提出的嵌入......
把图G的某条边和图日的某条边合并在一起构成的图，记作G＊eH，在刘彦佩提出联树的基础上，通过把关联曲面逐层分段，得到了n个K5（K3,3）的边合......
图在不同亏格曲面上的嵌入往往有相关关系，因此，分析一些图类在低亏格曲面上的嵌入是一项有意义的工作，有助于最终确定图的亏格分布和......
图在不同亏格曲面上的嵌入往往有相关关系，因此，分析一些图类在小亏格曲面上的嵌入是一项有意义的工作．利用刘彦佩教授提出的嵌入的联......
图在曲面上的可嵌入性是拓扑图论的主要问题之一.在刘彦佩提出的联树模型的基础上,通过一个图在曲面上的嵌入可用其联树,进一步其......
一个图G的完全亏格多项式表征了图G的亏格（可定向，不可定向）分布情况．本文推广了Yang和Liu提出的图类，得到了一类新的四正则图，并得出了......
在刘彦佩提出的联树法的基础上,通过分类一类新图类的可定向嵌入曲面求出了这类图类的可定向嵌入的亏格分布.所用方法与国际上现有......
图的最小亏格问题是拓扑图论中重要且为NP-困难的问题.本文首先在联树的基础上阐述了解决图的最小亏格问题的新途径,同时对两类图......
