小圈二重覆盖相关论文
近三角剖分图是一连通平面图,其内面均为三角形,而其外面可能不是。图G的一个二重覆盖指它的一个圈族C,使得G的每条边恰属于C的两个元素。......
令G =(V ,E)为一具有n个节点的 2 -连通近三角剖分图 ,C为G的一个小圈二重覆盖 .本文讨论 |C|≤n - 2的情形......