国家自然科学基金(10471081)
- 作品数：33 被引量：28H指数：2
- 相关作者：王世英杨爱民高太平刘爱霞韩忠海更多>>
- 相关机构：山西大学山西大同大学晋中学院更多>>
- 发文基金：国家自然科学基金山西省自然科学基金更多>>
- 相关领域：理学自动化与计算机技术生物学建筑科学更多>>
- 基于交叉立方体环连接的Petersen图互联网络研究被引量：8
- 2006年
- 交叉立方体是近年来提出的一类互联网络,它有一些比超立方体更好的性质.利用环的简单扩展性,Petersen图的短直径与交叉立方体节点的高可连接性,提出了一种新型互联网络RCP(n)(R ingedC rossed cube Petersen),并对其结构特性进行了研究.证明了RCP(n)网络不但具有正则性以及良好的可扩展性,同时还具有比Qn,HP(n),RHP(n)网络更短的直径和更小的构造开销.
- 黄新高太平
- 关键词：PETERSEN图交叉立方体互联网络
- 一种基于编译技术的可信赖计算方法的设计与实现被引量：2
- 2008年
- 针对建设工程招投标过程中招标、投标和评标方在审核验算工程造价中的工程量计算问题,提出了一种基于编译技术的可信赖计算方法的设计和实现过程。
- 巩宁平高太平
- 关键词：招投标
- 交叉立方体网络上的一种双向搜索路由算法
- 2007年
- 交叉立方体是近年提出的一种互联网络。虽然直径大约是超立方体直径的一半,但由于节点连接方式比超立方体复杂,所以在交叉立方体中利用节点编码研究路由算法比在超立方体中复杂的多。针对交叉立方体互联网络节点编码的特点,在理论分析的基础上采用双向搜索的方法,给出了一个基于交叉立方体节点编码的多项式路由算法,证明了在交叉立方体上采用该算法求得的任意两节点间的路长不超过该交叉立方体的直径。
- 王敏高太平刘桂枝刘宏英
- 关键词：交叉立方体双向搜索路由算法
- 关于Hamilton3-正则2-连通平面图的一个注记(英文)
- 2006年
- 设Fk*是满足以下条件的3-正则2-连通平面图G所组成的图类,在G中存在这样的圈C,使得G-E(C)产生k个不相交的树T1,…,Tk(|E(Ti)|≥3,i=1,…,k),且这些树是按C的指定方向C*依次粘在圈C上的．本文主要证明了如下结果:Fk*中的图都是Hamilton的．
- 杨爱民高太平
- 关键词：运筹学平面图HAMILTON圈
- 竞赛图中的泛连通性点对被引量：1
- 2008年
- 证明了每个连通的但非强连通的竞赛图中至少存在一个泛连通性点对且该点对可在多项式时间内找到。另外,我们还得到连通的但非强连通的竞赛图中存在泛连通性点对的个数。特别地,证明了每个连通的但非强连通的竞赛图中不存在恰好两个泛连通性点对。
- 刘爱霞杨爱民
- 关键词：HAMILTON圈竞赛图
- 一方成功数a(K_(1,4))等于7被引量：1
- 2006年
- 给出了一方成功数a(K1,n)的新定义:甲乙二人在完全图Kp上博弈,首先甲用绿色把Kp的一条边上色,接着乙用红色染Kp的另一条无色边,如此甲乙交替地对Kp的无色边进行着色,若甲在Kp上染成绿星K1,n且乙在Kp上没有染成红星K1,n,甲赢;否则甲输乙赢.甲能取胜的最小值p=p(n)称为K1,n的一方成功数,记成a(K1,n).应用穷举法,本文获得了一方成功数a(K1,4)=7.
- 张国志王世英
- 关键词：完全图
- 特殊图的平均距离
- 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)-正则极大平面图。
- 韩忠海
- 关键词：极大平面图正则三角剖分图
- R_m-边割存在的一个充分条件被引量：2
- 2006年
- Rm-边割是指能将阶不小于2m的连通图G分割为各连通分支的阶都不小于m的边割,其中m取正整数,文章证明了对阶为v的连通图G,若G的直径D(G)=2,且最大度Δ≤v-2,则对于任意的m≤v2,G存在Rm-边割。
- 李建利王世英
- 关键词：直径
- 均衡二部图中的M-2-因子
- 2006年
- 设G=(X,Y)是一个二部图,若|X|=|Y|,则称G是一个均衡二部图,文章证明了设G是2n阶均衡二部图,对任意正整数k≥2,若n≥4k-3,且最小度δ(G)≥n+2(k-1)2,则任给G的一个完美匹配M,G中存在一个包含M的所有边的恰含k个分支的M-2-因子。
- 王仲梅王世英
- 关键词：完美匹配
