至多n- 2圈二重覆盖的近三角剖分图(英文)

Near-Triangulations of Small Circuit Double Cover with at Most n-2

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

Let G=(V,E) be a 2 connected near triangulation of order n and C a SCDC of G. In this article, we discuss the cases of |C|≤n-2.