某些平面近似三角部分图的带宽问题

Ｒ．Ｈｏｃｈｂｅｒｇ等给出一种技巧去求任意平面图带宽的一个下界，并使用这种技巧证明了具有边长ｌ的三角部分三角形Ｔｌ有带宽ｌ＋１，在此基础上做了以下工作：１）外界面为正六边形，其边长为ｌ的平面近似三角部分图Ｔｌ的符合某种条件的子图的带宽界为，＋１≤Ｂ（Ｔ＾（ｓ）ｌ≤ｍ＋２；３）外界面为正方形，其边长为ｌ的平面近似三角剖分图满足某种条件，外界面为五边形的平面近似三角剖分图的带宽为ｌ＋１。