期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
小圈二重覆盖三角剖分图(英文)
1
作者 刘同印 《北方交通大学学报》 CSCD 北大核心 1999年第2期65-67,共3页
近三角剖分图是一连通平面图，其内面均为三角形，而其外面可能不是．图Ｇ的一个二重覆盖（ＣＤＣ）指它的一个圈族Ｃ，使得Ｇ的每条边恰属于Ｃ的两个元素．令Ｇ为一个具有ｎ个节点的２－连通平面图，Ｃ为Ｇ的一个ＣＤＣ．若｜Ｃ｜≤ｎ... 近三角剖分图是一连通平面图，其内面均为三角形，而其外面可能不是．图Ｇ的一个二重覆盖（ＣＤＣ）指它的一个圈族Ｃ，使得Ｇ的每条边恰属于Ｃ的两个元素．令Ｇ为一个具有ｎ个节点的２－连通平面图，Ｃ为Ｇ的一个ＣＤＣ．若｜Ｃ｜≤ｎ－１，则称Ｃ为Ｇ的一个小圈二重覆盖（ＳＣＤＣ）．本文证明每个近三角剖分图均存在一个ＳＣＤＣ． 展开更多
关键词 圈二重覆盖 小圈二重覆盖 三角剖分 连通图
下载PDF
至多n- 2圈二重覆盖的近三角剖分图(英文) 被引量：1
2
作者 刘同印 刘彦佩 《北方交通大学学报》 EI CSCD 北大核心 2000年第2期65-67,72,共4页
令G =(V ,E)为一具有n个节点的 2 -连通近三角剖分图 ,C为G的一个小圈二重覆盖 .本文讨论 |C|≤n -
关键词 圈二重覆盖 小圈二重覆盖 近三角剖分图 连通图
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部