山西省自然科学基金(20031003)

作品数：15被引量：40H指数：3
导出分析报告
相关作者：杨爱民卢永红韩忠海刘爱霞王玉莲更多>>
相关机构：山西大学山西大同大学山西农业大学太原科技大学更多>>
相关期刊：《计算机工程与设计》《数学的实践与认识》《高等学校计算数学学报》《山西大学学报（自然科学版）》更多>>
相关主题：极大平面图三角剖分图正则12学分制更多>>
相关领域：理学自动化与计算机技术文化科学建筑科学更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
扩张的局部内(外)半完全有向图的可迹性
《中北大学学报（自然科学版）》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数 平均距离 
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)资助。
针对建设工程招投标过程中招标、投标和评标方在审核验算工程造价中的工程量计算问题,提出了一种基于编译技术的可信赖计算方法的设计和实现过程。
关键词：招投标 审核验算 编译技术 可信赖计算 
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)-正则极大平面图研...
关键词：极大平面图 正则 三角剖分图 构造 
有向路和有向圈的控制集数
《高等学校计算数学学报》2007年第1期74-79,共6页罗永萍 杨爱民 
国家自然科学基金(10471081);山西省自然科学基金(20031003)
设G=（V,E）为无向图．子集D真包含于V（G）是无向图G的控制集，如果对于任意的Y∈V（G）-D，都存在x∈D，使xy∈E（G）．G的控制集D是G的分裂控制集，如果G中由V（G）-D导出的子图G（V（G）-D）是不连通的．G的一个控制集D是G的一个强...
关键词：控制集 有向圈 有向路 无向图 子集 分裂 连通 子图 
单圈图的邻点可区别全染色被引量：1
《山西大学学报（自然科学版）》2006年第2期128-130,共3页孙晓玲 杨爱民 杜建伟 
国家自然科学基金(10471081);山西省自然科学基金(20031003)
给出了圈的阶数至少为4的单圈图的邻点可区别全色数.如果E(G[VΔ])=,则χat(G)=Δ(G)+1,否则,χat(G)=Δ(G)+2,其中Δ(G)表示图G的最大度.
关键词：单圈图 邻点可区别全染色 邻点可区别全色数 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部