连通平面图相关论文
本文证明了，对Δ（G）＝4，5，6进的Halin图G，有xef(G）≤6，这里xef(G)表示图G的边面全色数，Δ（G）表示G的最大度数。......
近三角剖分图的平面图，其内面均为三角形而其外面可能不是。令G为一具有n个节点的近三角剖分图，C为G的一个小圈二重覆盖(SCDC)。令δ......
