%0 Journal Article
%A 刘同印
%T 小圈二重覆盖三角剖分图
%D 1999
%R 
%J 星空电竞app2026最新版学报
%P 65-67
%V 23
%N 2
%X 近三角剖分图是一连通平面图,其内面均为三角形,而其外面可能不是.图G的一个二重覆盖(CDC)指它的一个圈族C,使得G的每条边恰属于C的两个元素.令G为一个具有n个节点的2-连通平面图,C为G的一个CDC.若|C|≤n-1,则称C为G的一个小圈二重覆盖(SCDC).本文证明每个近三角剖分图均存在一个SCDC.
%U https://jdxb.bjtu.edu.cn/CN/abstract/article_1840.shtml