公共文化服务平台

供应链可靠性的随机模型被引量：9: 2006年; 运用有向二部图和随机过程的方法,基于多供应商和多需求商供应链,综合考虑了时间及内外因素的影响,在供应商和需求商身份惟一确定的情形下建立了一个可靠性随机模型。通过对模型的讨论,给出了计算供应商和需求商失效概率的统一表达式,并将模型推广到供应商和需求商身份非惟一的情形。; 齐楠楠王笑坤; 关键词：供应链可靠性

通信系统抗破坏能力研究被引量：4: 2002年; 用顶点和边都加权的赋权图来表示通信网络，其中顶点表示网络的通信站，边表示网络的通信线路，顶点或边上的权指的是破坏其所对应的通信站或通信线路需要付出的代价。提出了赋权连通度、赋权边连通度和赋权混合连通度的概念，这些参数是图的连通度、边连通度和连通度对的概念的推广。它们比连通度和边连通度等图的参数能更精确地反映通信系统的抗破坏能力。利用求网络最大流和最小割的 Ford－Fulkerson标号法，给出了求赋权连通度、赋权边连通度和赋权混合连通度的有效算法。; 张胜贵李学良王力工; 关键词：赋权图通信系统

广义欧几里德Steiner问题的研究与进展被引量：2: 2005年; 广义欧几里德Steiner问题是指确定连接平面上一组给定点的满足特定连通性要求的最短网络的问题。本文主要介绍了此问题的研究与进展,在建立了求给定平面点集的最短U-连通(或边连通)生成网络的整数规划模型的基础上,证明了文献[13]中所给的一个例子是错误的,并提出了一些关于广义Steiner问题的进一步研究的问题。; 张胜贵彭书英李美丽乔胜宁

基于邻接表存储结构的潜藏通路搜索算法的研究被引量：5: 2007年; 根据图的邻接表的性质,提出了基于邻接表存储结构的“潜藏通路”搜索算法。通过实例验证,此算法是一种有效的算法。; 郭永林齐楠楠; 关键词：邻接矩阵邻接表

A Coalitional Power Value for Set Games被引量：3: 2003年; We propose the concept of a coalitional power value for set games, and present its axiomatic characterization of global effciency, equal treatment property and coalitional power monotonicity. The coalitional power value is a generalization of the marginalistic value introduced by Aarts et al.; Hao Sun, Sheng-gui Zhang, Xue-liang LiDepartment of Applied Mathematics, Northwestern Polytechnical University, Xi’an 710072. China; 关键词：VALUE

赋权图中存在重圈的一个定理的新证明: 2007年; 给出了如下定理的一个新的简短的证明:若G是一个满足k≥2的k连通赋权图,则G或者包含一个权至少为2m/(k+1)的圈,或者包含一个Hamilton圈,如果以下条件成立:(1)任意k+1个相互独立的顶点的赋权度和至少为m;(2)在G的每个导出爪,导出修正爪和导出P4中,所有边的权都相等.; 陈冰张胜贵; 关键词：赋权图重圈

树的毁度的算法被引量：3: 2006年; 图G的毁度定义为r(G)=max｛ω(G-X)-｜X｜-m(G-X):X∈V(G),ω(G-X)>1｝,其中ω(G-X)表示G-X的连通分支数,m(G-X)表示G-X的最大连通分支的阶,此参数很好地刻画了网络图的脆弱性(见文[2])。若G为一般图,其毁度的计算为NPC问题(见文[3])。文章给出了树的毁度的一个递归算法。; 李银奎; 关键词：递归算法

分子图的Zagreb拓扑指标的逆问题被引量：1: 2003年; 研究了化学分子图的Zagreb指标的逆问题.解决了对于给定的怎样的数存在分子图,其Zagreb指标值等于该数的问题.对n个顶点m条边的简单连通图,给出了其具有最小Zagreb指标值的充分必要条件,并给出了其具有最大Za-greb指标值的必要条件,为利用计算机搜索具有给定Zagreb指标值的所有分子图界定了顶点数和边数的范围,从而提高了计算机搜索的效率.这在组合化学中具有重要的意义.; 郎荣玲李学良张胜贵; 关键词：分子图 ZAGREB指标逆问题顶点数边数

给定图类的一致最优可靠图的研究: 2007年; 在建立一致最优可靠图与τ-优图之间的密切联系的基础上,对7个顶点所有图类的不可靠多项式的系数进行比较,从而确定了7个顶点所有图类一致最优可靠图的结构.为人们在边失效情形下网络的可靠性设计中寻找给定图类的一致最优可靠图提供了理论依据.; 杜永军乔胜宁杨志怀; 关键词：网络可靠性图类

非基本最短欧几里德2-连通Steiner网络的几个性质: 2007年; 欧几里德2-连通Steiner网络问题是组合优化中的著名问题,在水、电供应网络等的设计中有非常广泛的应用.以块图为工具,证明了非基本最短欧几里德2-连通Steiner网络的一些结构性质.; 李美丽彭书英

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家自然科学基金(10101021)