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

【文件属性】：

文件名称：小圈二重覆盖三角剖分图 (1999年)

文件大小：126KB

文件格式：PDF

更新时间：2024-05-15 13:18:31

自然科学 论文

近三角剖分图是一连通平面图,其内面均为三角形,而其外面可能不是。图G的一个二重覆盖(CDC)指它的一个圈族C,使得G的每条边恰属于C的两个元素。令G为一个具有n个节点的2-连通平面图,C为G的一个CDC.若|C|≤n-1,则称C为G的一个小圈二重覆盖(SCDC)。本文证明每个近三角剖分图均存在一个SCDC。