1) dual bi-chromatic subgraph
对偶二色子图
1.
Then we prove the one-to-one corresponding relation between 3-coloring of inducing four regular graph and 4-coloring of maximal planar graph and find out the relation between three colors of inducing four regular graph and three dual bi-chromatic subgraph of maximal planar graph.
本文给出了极大平面图的导出四正则图的两种构造方式、等价性及性质,证明了导出四正则图的三着色与原极大平面图四着色的一一对应关系,并且找出了导出四正则图的三种颜色与原极大平面图四着色的三组对偶二色子图之间的关系。
2) Dual bi￣tri chromatic Subgraph
对偶2-3色子图
3) bichromatic subgraph
二色子图
1.
The tree T=(V_t, E_t)is a bichromatic tree subgraph in a maximal plannar graph G, in which the subgraph induced by V_t is a tree and T is a component of some bichromatic subgraph Gij of some 4-coloring of G.
极大平面图G=(V,E)中的一个二色树子图T=(Vt,Et),其Vt在G中导出子图为树,并且图G存在至少一个四着色C,使T是该四着色一个二色子图的一个连通支。
2.
In this paper, it is proved that every bichromatic subgraph of every 4_coloring of maximal planar graphs g9D and g12A is a path.
本文证明了极大平面图g9D和g12A,其每个四着色的每个二色子图都是路。
3.
In this paper, we study the sructures of bichromatic subgraph in a maximal planar graph to be 4-colored non normally.
本文研究了这种着色中二色子图的结构形态和属性。
4) 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.
对机器人的状态空间进行三角划分,根据目标吸引原理来建立其对偶图,针对对偶图提出路径规划算法得到最短路径穿越的三角形序列。
5) 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.
提出了一种新的网络连通性表达法，称为“边标号法”，从算法的角度解决了增设虚拟边网络连通性表达法和对偶图网络连通性表达法所带来的大量工作量问题，在对交通网络图不作任何修改的情况下，清楚而有效地表达出网络的连通特性，体现出了边标号法的优越性，并用一个具体实例通过程序实现了该方法。
6) 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的对偶超图是保形的充要条件,对它的性质进行了探讨,同时对具有保形性的超图的边数进行了研究。
补充资料：对偶图
Image:11732579555854219.jpg
对偶图
这是图论里的概念。 假设s是一个图， s的对偶图s'构造如下：
把s中的边对应成s'中的顶点，把s中的顶点对应成s'中的若干条边。 只要s中两条边通过同一个顶点，那么这个顶点在s'中就要提供一条边恰好连接由那两条边对应的顶点的。
举个例子： 比如一个图由两个顶点，顶点间共有三条边链接， 它的对偶图就是一个三角形，由三个顶点和三条边构成
说明：补充资料仅用于学习参考，请勿用于其它任何用途。