对偶图相关论文
平面图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矩阵,得到有关递推关系方程,进而......
在相关文献基础上给出了三个树的等价性命题,并做了简单证明。通过考虑树与单圈图的性质,类似地给出了单圈图的十个等价性命题,并......
