小圈二重覆盖三角剖分图 (1999年)

【文件属性】：
文件名称：小圈二重覆盖三角剖分图 (1999年)
文件大小：126KB
文件格式：PDF
更新时间：2021-04-25 19:31:51
自然科学 论文 近三角剖分图是一连通平面图,其内面均为三角形,而其外面可能不是。图G的一个二重覆盖(CDC)指它的一个圈族C,使得G的每条边恰属于C的两个元素。令G为一个具有n个节点的2-连通平面图,C为G的一个CDC.若|C|≤n-1,则称C为G的一个小圈二重覆盖(SCDC)。本文证明每个近三角剖分图均存在一个SCDC。