近三角剖分图相关论文
考察了平面近三角剖分图的最大亏格与独立边集之间的关系.设G^*是平面近三角剖分图G的一个平面嵌入的几何对偶,如果G^*有[1/2ψ]个独立......
近三角剖分图的平面图,其内面均为三角形而其外面可能不是。令G为一具有n个节点的近三角剖分图,C为G的一个小圈二重覆盖(SCDC)。令δ......
令G =(V ,E)为一具有n个节点的 2 -连通近三角剖分图 ,C为G的一个小圈二重覆盖 .本文讨论 |C|≤n - 2的情形......