云南高校图书馆联盟文献共享服务平台- 国家自然科学基金(10471081)

国家自然科学基金(10471081): 作品数：33被引量：27H指数：2; 导出分析报告; 相关作者：王世英杨爱民高太平刘爱霞韩忠海更多>>; 相关机构：山西大学山西大同大学晋中学院山西农业大学更多>>; 相关期刊：《山西师范大学学报（自然科学版）》《渤海大学学报（自然科学版）》《山西大学学报（自然科学版）》《高校应用数学学报（A辑）》更多>>; 相关主题：正则M类图HAMILTON圈极大平面图更多>>; 相关领域：理学自动化与计算机技术生物学建筑科学更多>>

联图W_m∨C_n的邻点可区别全染色被引量：2: 《内蒙古师范大学学报（自然科学汉文版）》2009年第3期264-267,共4页孟献青王世英; 国家自然科学基金资助项目(10471081);山西省自然科学基金资助项目(20041002); 邻点可区别全染色是在全染色的基础上,要求相邻顶点的色集合互不相同.通过设计染色方案,给出轮与圈的联图Wm∨Cn的邻点可区别全色数.; 关键词：轮圈联图全染色邻点可区别全染色邻点可区别全色数

扩张的局部内(外)半完全有向图的可迹性: 《中北大学学报（自然科学版）》2008年第5期395-398,共4页刘爱霞杨爱民; 国家自然科学基金资助项目(10471081);山西省自然科学基金资助项目(20031003); 扩张的局部内(外)半完全有向图是半完全有向图的一个重要的推广图类.本文利用有向图中点可多重插入到路中的方法,得到了扩张的局部内半完全有向图可迹的一个度限制下的充分条件.利用扩张的局部外半完全有向图是扩张的局部内半完全有向...; 关键词：HAMILTON路扩张有向图局部内(外)半完全有向图

竞赛图中的泛连通性点对被引量：1: 《太原科技大学学报》2008年第3期223-225,共3页刘爱霞杨爱民; 国家自然科学基金(10471081);山西省自然科学基金(20031003); 证明了每个连通的但非强连通的竞赛图中至少存在一个泛连通性点对且该点对可在多项式时间内找到。另外,我们还得到连通的但非强连通的竞赛图中存在泛连通性点对的个数。特别地,证明了每个连通的但非强连通的竞赛图中不存在恰好两个泛连...; 关键词：Hamihion路 HAMILTON圈竞赛图泛连通性点对

特殊图的平均距离: 《山西师范大学学报（自然科学版）》2008年第1期8-13,共6页卢永红杨爱民; 国家自然科学基金资助项目(10471081);山西省自然科学基金资助项目(20031003); 设G=G1G2是G1和G2的强乘积,算出了图PmPn,PmCn,CmCn及Cm×Cn的平均距离.; 关键词：强乘积距离和平均距离

几类图的Wiener数及平均距离被引量：1: 《渤海大学学报（自然科学版）》2008年第1期53-56,共4页卢永红杨爱民管宏生; 国家自然科学基金资助项目(No:10471081);山西省自然科学基金资助项目(No:20031003); 设G=G1G2是G1和G2的强乘积,算出了图PnPn,θ(l,n)及DB(d,2)的Wicner数及平均距离。; 关键词：强乘积图图的Wiener数平均距离

DNA labelled graphs with DNA computing被引量：2: 《Science China Mathematics》2008年第3期437-452,共16页WANG ShiYing YUAN Jun LIN ShangWei; the National Natural Science Foundation of China (Grant No. 10471081); Let k ? 2, 1 ? i ? k and α ? 1 be three integers. For any multiset which consists of some k-long oligonucleotides, a DNA labelled graph is defined as follows: each oligonucleotide from the multiset becomes a point; t...; 关键词：DNA labelled graphs DNA computing directed line-graphs 05C28

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)...; 关键词：极大平面图正则三角剖分图构造

一种基于编译技术的可信赖计算方法的设计与实现被引量：2: 《计算机应用与软件》2008年第1期46-48,共3页巩宁平高太平; 国家自然科学基金(10471081);山西省自然科学基金(20031003)资助。; 针对建设工程招投标过程中招标、投标和评标方在审核验算工程造价中的工程量计算问题,提出了一种基于编译技术的可信赖计算方法的设计和实现过程。; 关键词：招投标审核验算编译技术可信赖计算

交叉立方体网络上的一种双向搜索路由算法: 《计算机工程与应用》2007年第35期123-125,共3页王敏高太平刘桂枝刘宏英; 国家自然科学基金( the National Natural Science Foundation of China under Grant No.10471081);山西省自然科学基金( the Natural Science Foundation of Shanxi Province of China under Grant No.2007011043); 交叉立方体是近年提出的一种互联网络。虽然直径大约是超立方体直径的一半,但由于节点连接方式比超立方体复杂,所以在交叉立方体中利用节点编码研究路由算法比在超立方体中复杂的多。针对交叉立方体互联网络节点编码的特点,在理论分析...; 关键词：交叉立方体编码双向搜索路由算法

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)-正则

国家自然科学基金(10471081)