山西省自然科学基金(20031003)
- 作品数:15 被引量:50H指数:3
- 相关作者:杨爱民卢永红韩忠海刘爱霞王玉莲更多>>
- 相关机构:山西大学山西大同大学山西农业大学更多>>
- 发文基金:山西省自然科学基金国家自然科学基金更多>>
- 相关领域:理学自动化与计算机技术文化科学建筑科学更多>>
- 特殊图的平均距离
- 2008年
- 设G=G1G2是G1和G2的强乘积,算出了图PmPn,PmCn,CmCn及Cm×Cn的平均距离.
- 卢永红杨爱民
- 12阶的(4,8)-正则极大平面图的不存在性
- 2008年
- 当图的顶点数n>12时,不存在正则极大平面图。S.Karimi et.al.提出了(r,k)-正则极大平面图的概念,并讨论了(5,6)-正则极大平面图的存在性。作者曾讨论了阶n>12的(k,l)-正则极大平面图的存在条件及构造方法,研究并讨论了阶n(n>12)的(k,l)-正则极大平面图的存在性及其构造,对于剩余的两种情况,同时提出了两个猜想。本文在此基础上又证明了其中一个猜想的正确性——不存在12阶的(4,8)-正则极大平面图。
- 韩忠海
- 关键词:极大平面图正则三角剖分图
- 基于交叉立方体环连接的Petersen图互联网络研究被引量:8
- 2006年
- 交叉立方体是近年来提出的一类互联网络,它有一些比超立方体更好的性质.利用环的简单扩展性,Petersen图的短直径与交叉立方体节点的高可连接性,提出了一种新型互联网络RCP(n)(R ingedC rossed cube Petersen),并对其结构特性进行了研究.证明了RCP(n)网络不但具有正则性以及良好的可扩展性,同时还具有比Qn,HP(n),RHP(n)网络更短的直径和更小的构造开销.
- 黄新高太平
- 关键词:PETERSEN图交叉立方体互联网络
- 一种基于编译技术的可信赖计算方法的设计与实现被引量:2
- 2008年
- 针对建设工程招投标过程中招标、投标和评标方在审核验算工程造价中的工程量计算问题,提出了一种基于编译技术的可信赖计算方法的设计和实现过程。
- 巩宁平高太平
- 关键词:招投标
- 扩张的局部内(外)半完全有向图的可迹性
- 2008年
- 扩张的局部内(外)半完全有向图是半完全有向图的一个重要的推广图类.本文利用有向图中点可多重插入到路中的方法,得到了扩张的局部内半完全有向图可迹的一个度限制下的充分条件.利用扩张的局部外半完全有向图是扩张的局部内半完全有向图的逆图的性质,对应地得到扩张的局部外半完全有向图可迹的一个充分条件.
- 刘爱霞杨爱民
- 关键词:HAMILTON路
- n≤12阶(k,l)-正则极大平面图被引量:1
- 2007年
- 我们知道当图的顶点数n>12时不存在正则极大平面图.相关文献提出了(k,l)-正则极大平面图的概念,并讨论了(5,6)-正则极大平面图的存在性.在相关文献中,作者分别讨论了阶n>12的(k,l)-正则极大平面图的存在条件及构造方法.本文讨论了阶n(≤12)的(k,l)-正则极大平面图的存在性,除两种情况外,本文给出了阶n(≤12)的(k,l)-正则极大平面图的存在条件及其一种构造的例子.
- 韩忠海杨爱民
- 关键词:极大平面图正则三角剖分图
- 几类图的Wiener数及平均距离被引量:1
- 2008年
- 设G=G1G2是G1和G2的强乘积,算出了图PnPn,θ(l,n)及DB(d,2)的Wicner数及平均距离。
- 卢永红杨爱民管宏生
- 综合教务系统在教务管理中的应用被引量:18
- 2004年
- 高校教务管理是一项复杂而重要的工作。高校转入学分制后,面临着许多问题,集中表现为教务管理信息急增和工作难度加大。为提高工作效率,必须利用计算机和网络技术,对与学分制相关的环节和要素进行整合,即构造教务综合管理体系。在构建该体系的指导思想、制度依据的基础上,提出了构建步骤和体系框架,综合解决教务管理工作中的几个紧迫问题。
- 王玉莲李济洪
- 关键词:教务管理学分制教务系统高校
- 竞赛图中的泛连通性点对被引量:1
- 2008年
- 证明了每个连通的但非强连通的竞赛图中至少存在一个泛连通性点对且该点对可在多项式时间内找到。另外,我们还得到连通的但非强连通的竞赛图中存在泛连通性点对的个数。特别地,证明了每个连通的但非强连通的竞赛图中不存在恰好两个泛连通性点对。
- 刘爱霞杨爱民
- 关键词:HAMILTON圈竞赛图
- 基于ASP技术的学生信息管理系统的研究与开发被引量:18
- 2004年
- 介绍了基于Client/Server技术的学分制条件下的教务管理系统的开发设计,并从系统功能、网络结构、网络数据库的选择等方面具体论述了基于C/S模式学分制教务管理系统的技术实现方法。
- 王玉莲
- 关键词:教务管理学分制CLIENT/SERVERASP