1) component sub-image
部件子图
2) Graphics part
图形部件
3) Component Voronoi diagram
部件Voronoi图
5) 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正则不含三角形的平面图中的最大二部子图问题(第三章)。
6) partial subgraph
部分子图
补充资料:图的减缩图(或称图子式)
图的减缩图(或称图子式)
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
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条