考察了平面近三角剖分图的最大亏格与独立边集之间的关系．设G^＊是平面近三角剖分图G的一个平面嵌入的几何对偶，如果G^＊有[1/2ψ]个独立......

令Ｇ为一具有ｎ个节点的平面近三角剖分图，Ｃ为Ｇ的一个少圈二重覆盖（ＳＣＤＣ）。本文首先给出了Ｇ的一些生成元，由此可以得到Ｇ的一个ＳＣＤＣ。若Ｇ为一外平面近三角......

近三角剖分图的平面图，其内面均为三角形而其外面可能不是。令G为一具有n个节点的近三角剖分图，C为G的一个小圈二重覆盖(SCDC)。令δ......

令G =(V ,E)为一具有n个节点的 2 -连通近三角剖分图 ,C为G的一个小圈二重覆盖 .本文讨论 |C|≤n - 2的情形......