论文部分内容阅读
近三角剖分图的平面图，其内面均为三角形而其外面可能不是。令G为一具有n个节点的近三角剖分图，C为G的一个小圈二重覆盖(SCDC)。令δ（C0）＝min{maxcj∈C{l(cj)}-mincj∈C{l(cj)}|C为G的一个SCDC}，则C0称为G的均衡小圈二重覆盖。本文将证明：若G为外平面图，则δ（C0)≤2，否则δ（C0）≤4。