拓扑图论相关论文
图的交叉数是衡量图的非平面性的一个重要参数,计算图的交叉数是非常困难的,Garey和Johnson在1983年证明了计算图的交叉数问题是NP完......
热声发动机的起振过程是发生在非均匀声介质中的自激振荡过程,揭示各影响因素之间的耦合关系是热声学基础研究的重要课题.将热声发......
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
本文根据双反射面天线结构及其电气性能的特点,基于几何光学原理,应用拓扑图论有限元分析方法及主反射面预调角的思想,求得预优工......
本文是为研究天然气管道内流型的变化对天然气计量精度的影响并进一步解决天然气输差问题所做的前期工作.目前PIV(粒子图像测速)技......
在流体工程领域,实际流场往往呈三维空间特征,所以流场的空间三维速度测量是流体测量的必然发展方向,而能揭示流体三维拓扑结构的......
地图源于曲面分解的研究.拓扑学中有一个十分著名的定理:任意一个曲面都可以进行三角剖分(T.Rado,1925,见[55]).这一结果使得任意......
计数,作为组合数学的重要分支,不仅应用于数学本身,还广泛的应用于其他学科。随着科技的发展,尤其是计算机科学的发展,它的重要性日趋显......
本文主要研究拓扑图论的一个重要分支-图的嵌入性以及图的亏格的问题,给出了三正则图的亏格的计算公式,证明了两类可上可嵌入的......
图的曲面嵌入作为拓扑图论的一个重要分支,主要研究图在不同亏格曲面上的不等价的嵌入个数,即图的亏格分布和完全亏格分布问题.由于......
本文主要研究了拓扑图论中的重要研究领域一图在曲面上的嵌入性质,给出了轮图和轮型图(Halin图)在环面上柔性的计算公式;证明了局部......
本文主要研究拓扑图论的一个重要分支-图的上可嵌入性以及图的最大亏格的问题,其中图的最大亏格是刻划图在某个定向曲面上是否有2一......
研究给定图在曲面上的2-胞腔嵌入的个数是拓扑图论中重要的课题。对于无向图的嵌入计数问题已经取得一些成果,但是对有向图的嵌入计......
本文主要研究了拓扑图论的一个重要分支-图的最大亏格问题,得到了两类上可嵌入图类,以及一类图的最大亏格下界.具体如下: (1)用NG(u......
拓扑图论是目前国际上一个非常活跃的图论分支,其中对图的拓扑参数-图的嵌入亏格的研究又是十分重要的课题之一,它是刻划图在某个定......
本文研究了拓扑图论中的一个重要研究领域一交叉数问题,我们利用可定向曲面的平面表示得到了可定向曲面上两个地图的交叉数.另一方......
学位
图在曲面上的可嵌入性是拓扑图论的主要问题,其中图的最小亏格问题是NP-困难的,所以对解决任意图的最小亏格仍需很长的一段距离。基......
拓扑图论最初是研究怎样把图画在曲面上使得任何两条边互不相交,这个直观的几何问题随着其它数学分支,特别是代数拓扑、群论、组合计......
本文对图在曲面上嵌入的分类进行了研究,即确定图在同一曲面上(不等价的)嵌入的数目。这一问题是拓扑图论中关于图的嵌入的研究中的重......
本论文主要研究的是图在曲面上的嵌入.分为两大部分,第一部分(包括第二章,第三章和第四章),在第二章的基础上,第三和第四章深入分......
本论文主要研究的是拓扑图论里的一个重要问题,即图在曲面上的嵌入。 本文研究的嵌入是胞腔嵌入,所关注的曲面是不可定向的小亏格......
图论[Graph Theory]是数学的一个数学分支,它的研究对象主要是图.图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形......
确定图G在给定曲面上的不等价的嵌入个数是拓扑图论中一个重要的研究方向,这一问题也被称为曲面嵌入的分类问题.1987年,Gross和Furst......
设G=(V,E)为图,γM(G)为G的最大亏格.设E-M(G)={e∈E(G)|G\e是连通的,且γM(G\e)=γM(G)}.若E-M(G)≠0 / ,则称G是γM(G)-可约的;否......
设γM(G)是连通图G=(V,E)的最大亏格,记EM-(G)={e∈E(G)|Ge连通,且γM(Ge)=γM(G)).若EM-(G)≠φ,则称G是γM(G)-可约的;否则称G是......
网络拓扑是网络分析与综合的重要组成部份,而基氏拓扑规则是网络拓扑的重要内容.在网络分析中,求解网络变量的方法多种多样.如直接......
拓扑图论是现代数学的重要组成部分,是20世纪发展迅速而又应用广泛的一门新兴学科,作为图论与拓扑的交叉学科,其核心内容是对图嵌......
图的嵌入理论是拓扑图论中一个中心课题.图的最大亏格嵌入的刻画和研究已较完善.但对于强嵌入,这方面的讨论却很少.本文对于平面上......
经对平面连杆机构的五类基本杆件和运动副约束性质的分析,本文导出了用拓扑图论中的点边关联矩阵表达的拓扑变换,用这种拓扑变换可......
火箭发射成本居高不下是限制航天事业快速发展的原因之一,为此各航天大国开始从事可重复运载器的研制工作。若火箭在完成发射后能......
伴随着我国经济的持续、快速发展,城市规模日益扩大,许多大城市的地面交通已经无法适应日益增长的客运需求。由于城市轨道交通系统......
在城市轨道交通中,合理的应用信号设备是保证列车安全运行的重要工作环节。本文综合分析和研究了影响城市轨道交通信号设备应用的......