小圈二重覆盖三角剖分图
刘同印
北方交通大学理学院,北京,100044
摘要：近三角剖分图是一连通平面图,其内面均为三角形,而其外面可能不是.图G的一个二重覆盖(CDC)指它的一个圈族C,使得G的每条边恰属于C的两个元素.令G为一个具有n个节点的2-连通平面图,C为G的一个CDC.若|C|≤n-1,则称C为G的一个小圈二重覆盖(SCDC).本文证明每个近三角剖分图均存在一个SCDC.
关键词：圈二重覆盖小圈二重覆盖三角剖分
分类号：O157.5(代数、数论、组合理论)
论文发表日期：1999-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
英文信息