1) (near)quadrangulation
(近)四角剖分图
2) neartriangulation
近三角剖分图
3) plane near quadrangle subdivision graph
平面近四边形剖分图
4) plane near triangulation
平面近似三角剖分图
1.
1)The bandwidth of the plane near triangulation with the exterior cycle, which have six sides with side length l (labeled with l ) is exactly 2 l +1 2)The bandwidth of the subgraph of the T l (labeled with T (s) l ) is m+1≤B(T (s) l)≤m+2 , where m is max level width.
Ｈｏｃｈｂｅｒｇ等给出了一种技巧去求任意平面图带宽的一个下界，并使用这种技巧证明了具有边长ｌ的三角剖分三角形Ｔｌ有带宽ｌ＋１，在此基础上做了以下工作：１）外界面为正六边形，其边长为ｌ的平面近似三角剖分图（记为ｌ）的带宽为２ｌ＋１；２）Ｔｌ的符合某种条件的子图（记为Ｔ（ｓ）ｌ）的带宽界为ｍ＋１≤Ｂ（Ｔ（ｓ）ｌ）≤ｍ＋２（其中ｍ为子图的最大层宽）；３）外界面为正方形，其边长为ｌ的平面近似三角剖分图（记为□ｌ）的带宽为ｌ＋１；４）满足某种条件，外界面为五边形的平面近似三角剖分图（记为ｌ，ｌ１———其中ｌ为最大层宽，ｌ－ｌ１为底宽，ｌ１≤ｌ）的带宽为ｌ＋１。
5) near-triangulation
近三角剖分
1.
Let G be a planar near-triangulation of order n and C be an SCDC(Small Circuit Double Cover) of G.
令Ｇ为一具有ｎ个节点的平面近三角剖分图，Ｃ为Ｇ的一个少圈二重覆盖（ＳＣＤＣ）。
6) triangulation graph
三角剖分图
补充资料：四角
1.指方形物的四个角。 2.指建筑物顶四方的四个飞檐。 3.东汉时匈奴左贤王﹑左谷蠡王﹑右贤王﹑右谷蠡王的合称。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条