拓扑图论相关论文
图的交叉数是衡量图的非平面性的一个重要参数，计算图的交叉数是非常困难的，Garey和Johnson在1983年证明了计算图的交叉数问题是NP完......
地图源于曲面分解的研究.拓扑学中有一个十分著名的定理:任意一个曲面都可以进行三角剖分(T.Rado,1925,见[55]).这一结果使得任意......
计数，作为组合数学的重要分支，不仅应用于数学本身，还广泛的应用于其他学科。随着科技的发展，尤其是计算机科学的发展，它的重要性日趋显......
图的曲面嵌入作为拓扑图论的一个重要分支，主要研究图在不同亏格曲面上的不等价的嵌入个数，即图的亏格分布和完全亏格分布问题.由于......
本文主要研究了拓扑图论中的重要研究领域一图在曲面上的嵌入性质，给出了轮图和轮型图(Halin图)在环面上柔性的计算公式；证明了局部......
拓扑图论研究的一个重要内容为图在曲面上的嵌入的性质．回顾历史，拓扑图论学家们首先研究的是图的最小亏格．由于确定图的最小亏格是NP......
本文主要研究拓扑图论的一个重要分支-图的上可嵌入性以及图的最大亏格的问题，其中图的最大亏格是刻划图在某个定向曲面上是否有2一......
研究给定图在曲面上的2-胞腔嵌入的个数是拓扑图论中重要的课题。对于无向图的嵌入计数问题已经取得一些成果，但是对有向图的嵌入计......
本文主要研究了拓扑图论的一个重要分支-图的最大亏格问题，得到了两类上可嵌入图类，以及一类图的最大亏格下界．具体如下： (1)用NG(u......
拓扑图论是目前国际上一个非常活跃的图论分支，其中对图的拓扑参数-图的嵌入亏格的研究又是十分重要的课题之一，它是刻划图在某个定......
本文研究了拓扑图论中的一个重要研究领域一交叉数问题,我们利用可定向曲面的平面表示得到了可定向曲面上两个地图的交叉数.另一方......
学位
图在曲面上的可嵌入性是拓扑图论的主要问题，其中图的最小亏格问题是NP-困难的，所以对解决任意图的最小亏格仍需很长的一段距离。基......
本文对图在曲面上嵌入的分类进行了研究，即确定图在同一曲面上（不等价的）嵌入的数目。这一问题是拓扑图论中关于图的嵌入的研究中的重......
本论文主要研究的是图在曲面上的嵌入.分为两大部分,第一部分(包括第二章,第三章和第四章),在第二章的基础上,第三和第四章深入分......
图的曲面嵌入是拓扑图论的一个重要的研究方向，很多学者对此进行了研究，也得到了很多的结论.特别地，研究图在不同亏格曲面上的不等价......
本论文主要研究的是拓扑图论里的一个重要问题，即图在曲面上的嵌入。 本文研究的嵌入是胞腔嵌入，所关注的曲面是不可定向的小亏格......
