1) self-dual graph
自对偶图
1.
The paper gives the necessary and sufficient condition of self-dual graphs, all of self-dual graphs can be structured with this necessary and sufficient codition.
给出自对偶图的充要条件,并利用此充要条件,能构造出所有自对偶图。
2) dual graph
对偶图
1.
A brief proof to the key theory "The dual graph T of a simple polygon triangulation S is a tree" is given in the proof of theory "A simple polygon triangulation S is 3-Color".
对“简单多边形三角形化图S是可以3-色”的定理证明中用到的关键定理:“简单多边形三角形化图S的对偶图T是一棵树”作了十分简化的证明,从而简化了3-色问题及Art Gallery问题Watchman定理的证明。
2.
Based on the triangulation of the state space of a robot, a dual graph was constructed following the target attractive principle, and then a path planning algorithm was presented to find a sequence of adjacent triangles that were traversed by the shortest path.
对机器人的状态空间进行三角划分,根据目标吸引原理来建立其对偶图,针对对偶图提出路径规划算法得到最短路径穿越的三角形序列。
3) dual graph method
对偶图
1.
A second section presents the dual graph method and show its shortages.
通过对增设虚拟边网络连通性表达法和对偶图网络连通性表达法的描述和它们所面临问题的分析研究，说明这两种方法在交通网络连通性表达上，尤其是在引进交通转弯限制时所显示出来的需要大量处理工作的问题，提出了一种新的网络连通性表达法，作者称为“边标号法”，此法避免了对交通网络增设虚拟边或进行点边转化所带来的大量工作量问题，在对交通网络图不作任何修改的情况下，清楚而有效地表达出网络的连通特性。
2.
Firstly it presents the traditional direct graph method and dual graph method, and describes the main problems.
提出了一种新的网络连通性表达法，称为“边标号法”，从算法的角度解决了增设虚拟边网络连通性表达法和对偶图网络连通性表达法所带来的大量工作量问题，在对交通网络图不作任何修改的情况下，清楚而有效地表达出网络的连通特性，体现出了边标号法的优越性，并用一个具体实例通过程序实现了该方法。
4) dual hypergraph
对偶超图
1.
Relationship between bandwidth sums of graph and its dual hypergraph;
图带宽和与其对偶超图带宽和的关系
2.
In this papers,it mainly presents a necessary and sufficient condition on dual hypergraphs and studies its property.
给出超图H的对偶超图是保形的充要条件,对它的性质进行了探讨,同时对具有保形性的超图的边数进行了研究。
5) Dual polar graph
对偶极图
6) imitative dual graph
拟对偶图
1.
This paper presents a definition of imitative dual graph of outplane graphs, and proves the structural theorem on outplane graphs by using the nature of imitative dual graph of outplane graphs.
给出了外平面图的拟对偶图的定义，并利用拟对偶图的性质证明了外平面图的结构定理。
补充资料：对偶图
Image:11732579555854219.jpg
对偶图
这是图论里的概念。 假设s是一个图， s的对偶图s'构造如下：
把s中的边对应成s'中的顶点，把s中的顶点对应成s'中的若干条边。 只要s中两条边通过同一个顶点，那么这个顶点在s'中就要提供一条边恰好连接由那两条边对应的顶点的。
举个例子： 比如一个图由两个顶点，顶点间共有三条边链接， 它的对偶图就是一个三角形，由三个顶点和三条边构成
说明：补充资料仅用于学习参考，请勿用于其它任何用途。