小圈二重覆盖三角剖分图

• 作者: 刘同印
• 来源期刊: 北方交通大学学报
• 学科: 数学
• 关键词: 圈二重覆盖 小圈二重覆盖 三角剖分
• 年，卷（期）: 1999,（2）
• 页码范围: 65-67
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.1999.02.016

摘要

近三角剖分图是一连通平面图,其内面均为三角形,而其外面可能不是.图G的一个二重覆盖(CDC)指它的一个圈族C,使得G的每条边恰属于C的两个元素.令G为一个具有n个节点的2-连通平面图,C为G的一个CDC.若|C|≤n-1,则称C为G的一个小圈二重覆盖(SCDC).本文证明每个近三角剖分图均存在一个SCDC.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘同印	北方交通大学理学院	3	0	0.0	0.0