1) 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.
本文研究了这种着色中二色子图的结构形态和属性。
2) 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.
本文给出了极大平面图的导出四正则图的两种构造方式、等价性及性质,证明了导出四正则图的三着色与原极大平面图四着色的一一对应关系,并且找出了导出四正则图的三种颜色与原极大平面图四着色的三组对偶二色子图之间的关系。
3) subchromatic graph
子色图
1.
This paper mainly disscuss the structure of subchromatic unique graph,and givethe characterization of unique k-subchromatic graph, and critical subchromatic graph andmaximal subchromatic graph.
本文主要讨论了子色唯一图的结构，并给出了唯一k-子色图、最大子色图的边临界子色图的特征。
4) bipartite subgraph
二部子图
1.
This article mainly discussed the Turán result of cubic and maximum size of bipartite subgraph in cubic.
本文主要研究立方图的Turán结果,以及对立方图的最大二部子图的探讨。
2.
The first one deals with an old conjecture of Malkevitch(Chapter 2),while the second one concerns the maximum bipartite subgraphs in 3-connected cubic triangle-free planar graphs(Chapter 3).
第一个是关于Malkevitch在1988年提出的一个猜想(第二章),第二个是关于3连通3正则不含三角形的平面图中的最大二部子图问题(第三章)。
5) polychromatic bipartite graph
多色二分图
6) halftone images
二色调图像
1.
In this paper,we propose a simple information hiding technique for embedding secret data into halftone images.
二色调图像(halftone image)是一种非常特殊的黑白图像。
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
minor of a graph
图的减缩图(或称图子式)【.皿以ofa脚户;MHHoPrpa中a」【补注】设G是一个图(graph)(可以有环及多重边).G的一个减缩图(nullor)是从G中接连进行下述运算而得的任何一个图: i)删去一条边; 五)收缩一条边; 说)去掉一个孤立顶点. NRobe由on与P.D.Se脚aour的图减缩定理(脚Ph nl的。r theon习11)如下所述:已知有限图的无穷序列G，，GZ，…，则存在指标i
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条