三角剖分图

作品数:11被引量:10H指数:1
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:韩忠海陈晰关新平薛亮赵继军更多>>
相关机构:华东师范大学山西大学山西农业大学南开大学更多>>
相关期刊:《新疆师范大学学报(自然科学版)》《数学的实践与认识》《北京联合大学学报》《纺织高校基础科学学报》更多>>
相关基金:国家自然科学基金山西省自然科学基金河北省自然科学基金河北省教育厅科学技术研究计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
无线传感器网络中基于Voronoi覆盖及Delaunay三角剖分图的最小刚性拓扑控制算法被引量:9
《自动化学报》2016年第10期1570-1584,共15页薛亮 陈晰 赵继军 黎作鹏 关新平 
国家自然科学基金(61304131;61402147);河北省自然科学基金(F2016402054;F2014402075);河北省教育厅科学研究计划(BJ2014019;ZD2015087;QN2015046)资助~~
为同时满足覆盖与节能应用需求,本文提出了无线传感器网络中一种最小刚性拓扑控制算法MRTc(Minimal rigid topology control algorithm based on Voronoi coverage and Delaunay triangulation).该算法基于Voronoi覆盖机制,准确控制节...
关键词:无线传感器网络 拓扑控制 最小刚性 Voronoi覆盖 Delaunay三角剖分图 
关于三角剖分图的2个结果
《纺织高校基础科学学报》2011年第4期554-556,共3页李丽萍 谢秀峰 张海霞 
研究了含有1个或2个分离三角形的三角剖分图.得到了仅含有1个分离三角形且至多有7个边界点的三角剖分图,有一条Hamilton路.还得到了含有2个分离三角形的极大平图,当2个分离三角形有公共边时,此极大平图是Hamilton图.
关键词:三角剖分图 分离三角形 HAMILTON图 
在闭曲面上生成最小度为4的三角剖分图
《新疆师范大学学报(自然科学版)》2010年第2期56-58,共3页艾山江.吾素音 阿力木江.艾则孜 
证明在面(除了球面)上的最小度至少为4的任意三角剖分图是对不可约的三角剖分图做两种局部的形变(4-分割和八面体加法)而得到的,球面上的任意三角剖分图对八面体做上述两种形变得到的。
关键词:三角剖分图 4-分割序列 八面体加法 
12阶的(4,8)-正则极大平面图的不存在性
《山西农业大学学报(自然科学版)》2008年第1期106-108,共3页韩忠海 
国家自然科学基金(10471081);山西省自然科学基金(20031003);山西农业大学青年创新基金(2006035)
当图的顶点数n>12时,不存在正则极大平面图。S.Karimi et.al.提出了(r,k)-正则极大平面图的概念,并讨论了(5,6)-正则极大平面图的存在性。作者曾讨论了阶n>12的(k,l)-正则极大平面图的存在条件及构造方法,研究并讨论了阶n(n>12)的(k,l)...
关键词:极大平面图 正则 三角剖分图 构造 
n≤12阶(k,l)-正则极大平面图被引量:1
《数学的实践与认识》2007年第21期100-106,共7页韩忠海 杨爱民 
国家自然科学基金(10471081);山西省自然科学基金(20031003)
我们知道当图的顶点数n>12时不存在正则极大平面图.相关文献提出了(k,l)-正则极大平面图的概念,并讨论了(5,6)-正则极大平面图的存在性.在相关文献中,作者分别讨论了阶n>12的(k,l)-正则极大平面图的存在条件及构造方法.本文讨论了阶n(≤...
关键词:极大平面图 正则 三角剖分图 (k l)-正则 
阶n>12(k,l)-正则极大平面图
《山西农业大学学报(自然科学版)》2007年第2期209-213,共5页韩忠海 
国家自然科学基金资助项目(10471081);山西省自然科学基金项目(20031003)
在S.Karimis和Dragan Stevanovic研究的基础上,研究并得出了(k,l)-正则极大平面图存在的必要条件。并对存在的(k,l)-正则极大平面图进行了构造。不仅彻底解决了S.Karimis提出的问题,而且就是否存在对应阶n>12的(k,l)-正则极大平面图研...
关键词:极大平面图 正则 三角剖分图 构造 
关于Pseudo-split图的一点推广
《北方工业大学学报》2000年第1期41-44,共4页薛清波 孙大宁 唐旭辉 
北方工业大学科研基金资助项目
继 Ham m er和 Fo··ldes提出 split图的概念 ,并证明 split图即是 ( C4,C5 ,2 K2 ) -free图之后 ,1994年 ,Frederic Maffray和 Myriam Preissmann给出了 ( C4,2 K2 ) -free图 ( pseu-do-split graphs)的结构特点 .我们将 2 K2 -free...
关键词:完美园 连通图 Pseudo-split图 三角剖分图 
小圈二重覆盖三角剖分图(英文)
《北方交通大学学报》1999年第2期65-67,共3页刘同印 
近三角剖分图是一连通平面图,其内面均为三角形,而其外面可能不是.图G的一个二重覆盖(CDC)指它的一个圈族C,使得G的每条边恰属于C的两个元素.令G为一个具有n个节点的2-连通平面图,C为G的一个CDC.若|C|≤n...
关键词:圈二重覆盖 小圈二重覆盖 三角剖分 连通图 
某些平面近似三角剖分图的带宽问题
《北京联合大学学报》1997年第1期40-45,共6页廖章钜 
R.Hochberg等给出了一种技巧去求任意平面图带宽的一个下界,并使用这种技巧证明了具有边长l的三角剖分三角形Tl有带宽l+1,在此基础上做了以下工作:1)外界面为正六边形,其边长为l的平面近似三角剖分图(记为l)...
关键词:带宽 三角剖分图 平面图 图论 
三角剖分图的点面全色数
《辽宁大学学报(自然科学版)》1993年第2期1-6,共6页王维凡 
平面图G(V,E,F)的点面全色数X_e(G)是使得集合V(G)∪F(G)中相邻和相关联的元素均染为不同颜色的最少颜色数。本文证明了:若G是三角剖分图,则4≤X_e(G)≤6。
关键词:三角剖分图 染色 点面全色数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部