1) 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.
Ｈｏｃｈｂｅｒｇ等给出了一种技巧去求任意平面图带宽的一个下界，并使用这种技巧证明了具有边长ｌ的三角剖分三角形Ｔｌ有带宽ｌ＋１，在此基础上做了以下工作：１）外界面为正六边形，其边长为ｌ的平面近似三角剖分图（记为ｌ）的带宽为２ｌ＋１；２）Ｔｌ的符合某种条件的子图（记为Ｔ（ｓ）ｌ）的带宽界为ｍ＋１≤Ｂ（Ｔ（ｓ）ｌ）≤ｍ＋２（其中ｍ为子图的最大层宽）；３）外界面为正方形，其边长为ｌ的平面近似三角剖分图（记为□ｌ）的带宽为ｌ＋１；４）满足某种条件，外界面为五边形的平面近似三角剖分图（记为ｌ，ｌ１———其中ｌ为最大层宽，ｌ－ｌ１为底宽，ｌ１≤ｌ）的带宽为ｌ＋１。
2) plane triangulation
平面三角剖分图
1.
The 3-regular plane graph and plane triangulation;
三正则平面图与平面三角剖分图
3) simple plane triangulation
简单平面三角剖分图
1.
In this article,we consider the bipartite subgraphs in simple plane triangulations.
讨论了简单平面三角剖分图中各生成两部子图的最大次的取值范围 ,否定了郁星星提出的生成两部子图最大次的上界为常数的猜想 ,并且得到下面的主要结果 。
4) neartriangulation
近三角剖分图
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) plane near quadrangle subdivision graph
平面近四边形剖分图
补充资料：三角剖分
Image:11733214645713634.jpg
三角剖分
三角剖分是代数拓扑学里最基本的研究方法。 以曲面为例， 我们把曲面剖开成一块块碎片，要求满足下面条件：
（1）每块碎片都是曲边三角形；
（2）曲面上任何两个这样的曲边三角形，要么不相交，要么恰好相交于一条公共边（不能同时交两条或两条以上的边）
拓扑学的一个已知事实告诉我们：任何曲面都存在三角剖分。
假设曲面上有一个三角剖分， 我们把所有三角形的顶点总个数记为p(公共顶点只看成一个，下同),边数记为l,三角形的个数记为n,则e=p-l+n是曲面的拓扑不变量！ 也就是说不管是什么剖分， e总是得到相同的数值。 e被称为称为欧拉示性数。
假设g是曲面上洞眼的个数（比如球面没有洞，故g=0;又如环面有一个洞，故g=1），那么e=2-2g。
g也是拓扑不变量，称为曲面的亏格(genus)。
上面例举曲面的情形。对一般的拓扑对象（复形），我们有类似的剖分，通常成为单纯剖分。 分割出的每块碎片称为单纯形 （简称单形）
说明：补充资料仅用于学习参考，请勿用于其它任何用途。