对偶图相关论文
平面图G=(V,E),其中V和E分别表示图的顶点集合和边集合.本文中的平面图都是简单、无向图,涉及到的交错纽结投影图均满足上穿线逆时针旋......
为解决约束条件下的产品设计问题,以复杂网络理论及图论为指导,建立了基于约束网络的产品创新设计模型.该模型从设计约束库中筛选......
利用案例分析并基于对偶图的思路提出了一种诠释建筑空间的方式,在此基础上进一步研究了空间组织逻辑与设计的关系,并通过一个案例......
针对复杂网络模型被广泛应用于道路选取的研究中,少有方法顾及道路网对偶图中多级邻居节点的影响,导致对道路的重要性评价缺乏准确......
本文主要目的是介绍如何用一个三次方程来表示曲面上的有理三重点.M.Artin已经对有理三重点的对偶图进行了分类,共有九种不同的......
阐明了对偶图G(p,q,f)的4着色的基本思路,给出了对偶树的定义,提出了依据对偶图G(p,q,f)的2棵对偶树TA及TB的分解,实现对偶图G(p,q......
根据单纯形仿射混杂系统的可达性分析设计控制律,使机器人在平面任意两点间运行,保证其安全性并考虑其最优性.对机器人的状态空间......
阐明了对偶图G(p,q,f)4着色的基本思路,提出了n面体的展开图G′(f,s,t)与对偶图G(p,q,f)之间的依存关系,根据这种依存关系,提出了......
讨论了多面体平图的4着色问题,将平图的面着色问题简化为平图面中心的顶点着色问题.提出了多面体4着色的基本思路,当顶点数p值很大......
期刊
阐明了平图的4着色及对偶树与对偶图中的H图的依存关系,以及对偶图的4着色及对偶树与平图中的H圈的依存关系.给出了平面H圈和对偶......
基于Kirchhoff矩阵树定理,研究一些特殊图类的生成树数目问题,结合平面图的对偶图对应的Kirchhoff矩阵,得到有关递推关系方程,进而......
在相关文献基础上给出了三个树的等价性命题,并做了简单证明。通过考虑树与单圈图的性质,类似地给出了单圈图的十个等价性命题,并......
为比较有无转向约束条件下最短路径特征及其搜索算法的异同点,基于对偶图理论证明了转向约束网络中从单个源点到所有弧的最短路径集......
对“简单多边形三角形化图S是可以3-色”的定理证明中用到的关键定理:“简单多边形三角形化图S的对偶图T是一棵树”作了十分简化的......
该文利用对偶原理创造性地解决了平面图、连通图及对偶图之间的相互关系问题,纠正了长期以来对于平面图及其同构的错误认识,指出平......
阐明了基于对偶图的3棵树分解的四着色的基本思路。提出了对偶图的四着色方法和被分解的树的算法。介绍了基本信息:22面体的展开图......
通过提取中轴骨架并对其进行跟踪而获得层次结构图是模式识别中最常用的一种方法。论文提出一种相对骨架的新型结构表示模型“三角......
提出一种有效的三角网格模型分割方法。用Dijkstra算法求出三角网格模型上任意给定一个基点到其余顶点的最短路径树;求出该模型对......
提出了中国展览馆问题,目的就在于解决:①任意图的4着色问题;②任意图的生成树的构造与计数问题。阐明了解决对偶图4着色问题和任意C(p......
连通图G的生成树是它的极小连通生成子图。对给定图G来说,如何精确求解出图的全部生成树的数目,是图论中一个重要的问题;对于特殊......
给出了对偶树的定义。提出了对偶树的算法和利用对偶图G(p,g,f)的2棵对偶树T^A及T^B的分解实现对偶图G(p,g,f)的4着色方法。阐明了任意对偶......
阐述了带转向延误和限制的最短路径问题(SP-Tum)的基本原理,系统介绍了现有的求解方法,包括扩展网络法、对偶网络法和弧标号算法,并提......
图的生成树数目是图的一个重要参数,求连通图生成树数目的方法有很多.本文利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成......
提出了中国建筑师问题,基于森林Fi分解的对偶图的顶点4着色方法提出了森林Fi分解的方法。介绍了p=25,q=69,f=45的对偶图的顶点4着......
图论是以图为研究对象的数学分支,是一门研究事物对象在图表示法中的特征与性质的学科。鉴于RNA二级结构在功能基因组研究中的重要......
阐明了平图中的H圈与对偶图中的森林Fi及顶点四着色的依存关系,提出了一种基于H圈分解的任意平图的顶点四着色方法。介绍了20面体......
阐明了平图中的H圈与对偶图顶点四着色的依存关系。提出了平图的顶点四着色和对偶图顶点四着色的具体步骤。介绍了多面体平图的H圈......
阐明了对偶图中的H圈与平图的2棵对偶树的相互依存关系,阐述了平图的4着色与2棵对偶树之间的相互依存关系。平图的顶点4着色以及2......
以45面体为例,将p=25,q=69,f=45的对偶图分解为2棵对偶树TA和TB,通过对对偶树TA和TB的顶点2着色,达到对图G(f,q,p)的4着色。讨论了H......
本文给出了三正则平面图的对偶图为哈密顿图的一个充分条件....
首先叙述了三角形平面图的顶点、边和面的关系.因为不会存在顶点数大于4的完备图的子图,所以如分成一个个由2个相邻三角形面构成的......
在网络最大流算法的研究中,为了减少计算量,提出了许多改进的方法.基于图论中的最大流最小割定理,利用网络流图的对偶图的最短路径......
用数学归纳推理的方法,论证了图论中的简单平面图Gn是4着色的....
阐明了任意平图的对偶图的4着色的基本思路,提出了借助于对偶图的2棵对偶树T^A和T^B的分解,实现对偶图的4着色方法。介绍了20面体平......
目前四色定理的证明还没有简短的数学推理方法,必须借助于计算机才能够完成.在没有借助计算机的情况下,基于极大平面图的性质,通过结点......
不依赖图的其它参数, 而主要依据图嵌入在定向曲面上的有关嵌入性质, 该文研究图的最大亏格.......
提出了中国建筑师问题,阐明了求解中国建筑师问题的基本思路。介绍了25个顶点、69个边、45个面的对偶图的顶点4着色的全过程。将对......
为了研究四色猜想与无桥三正则平面图的一因子分解猜想,利用任意三角剖分上一族直线段构成该剖分上S_1~0-分片代数曲线的充要条件,......
由于Voronoi网格和真实世界中刚体碎片的样子非常接近,Voronoi网格的不规则性正好可以用来模拟可破碎物体碎片,提高系统真实性。因......
本文提出了'小块单一、大片混合、控病增收'的作物混合种植模式概念;给出了地块多样性的概念和测度公式;建立了作物病情与......
在给定路网结构和路段通行能力的基础上,借助图论中最大流最小割定理,给出1种求路网容量的方法——对偶图算法,为路段通行能力约束下......
多源大比例尺城市地图中,同名居民地数据间往往存在较大几何位置偏差,从而增加了居民地匹配的难度和不确定性。针对这一问题,本文......
通过适当划分平面区域,采用“一”字直行搜索、90°转向搜索以及90°转向加反向搜索相组合,将地面搜索问题转化为寻求最佳Ha......
提出了中国老鼠问题.阐明了求解中国老鼠问题的基本思路.发现了基于森林E分解的对偶图的顶点4着色方法.提出了森林E分解的三种方法.介......
应用无向网络图的对偶理论,建立有向网络的伪对偶网络,对网络可靠度的上界算法求得网络可靠度的下界解,算例验证了方法的有效性。......
伴随城市的快速发展,交通问题急剧涌现,给交通研究带来新的课题。主要体现在两个方面:一是由于交通问题错综复杂,难以建模分析其特性;二......