近三角剖分图的均衡二重少圈覆盖 (2002年)

【文件属性】：
文件名称：近三角剖分图的均衡二重少圈覆盖 (2002年)
文件大小：331KB
文件格式：PDF
更新时间：2021-06-18 00:07:03
自然科学 论文 近三角剖分图是一连通平面图,其内面均为三角形而其外面可能不是．令G为一具有n个节点的近三角剖分图,C为G的一个小圈二重覆盖(SCDC)[2].令δ(Co)＝min{max{l(cj)}-minPl(cj)}|C为G的一个SCDC},则Co称为G的均衡小圈二重覆盖．本文将证明:若G为外平面图,则δ(Co)≤2;否则b(Co)≤4。