张胜贵
- 作品数：24 被引量：39H指数：4
- 供职机构：西北工业大学更多>>
- 发文基金：国家自然科学基金中国航空科学基金国家高技术研究发展计划更多>>
- 相关领域：理学自动化与计算机技术文化科学电子电信更多>>
- 通信系统抗破坏能力研究被引量：4
- 2002年
- 用顶点和边都加权的赋权图来表示通信网络，其中顶点表示网络的通信站，边表示网络的通信线路，顶点或边上的权指的是破坏其所对应的通信站或通信线路需要付出的代价。提出了赋权连通度、赋权边连通度和赋权混合连通度的概念，这些参数是图的连通度、边连通度和连通度对的概念的推广。它们比连通度和边连通度等图的参数能更精确地反映通信系统的抗破坏能力。利用求网络最大流和最小割的 Ford－Fulkerson标号法，给出了求赋权连通度、赋权边连通度和赋权混合连通度的有效算法。
- 张胜贵李学良王力工
- 关键词：赋权图通信系统
- 分子图拓扑指标逆问题的研究
- 2004年
- 当今组合化学的一个中心问题就是寻找具有某种化学或物理性质的分子,因此分子图拓扑指标及其逆问题的研究在组合化学中占有非常重要的地位。文章首先研究了化学分子图的一类Zagreb 指标的逆问题,解决了其存在性问题和极值问题。从而为利用计算机搜索具有给定Zagreb 指标值的所有分子图界定了顶点数和边数的范围,提高了计算机搜索的效率,这在组合化学中具有重要的意义。同时文章给出了计算树的Hosoya 指标值的一个线性时间算法,并证明了其逆问题——SUBTREEVALUE 问题是NP-完备的。
- 郎荣玲张胜贵李学良
- 关键词：分子图拓扑指标逆问题组合化学ZAGREB指标HOSOYA指标
- 钢管订购和运输策略被引量：3
- 2001年
- 在铺设管道为一条线的情况下 ,我们建立了解决钢管订购和运输问题的非线性规划模型 .由于变量较少 ,约束条件大都为线性的 ,目标函数为二次函数 ,所以利用 Lingo软件 ,可以很快求得比较满意的订购和运输方案 .我们利用 Matlab软件 ,对所得到的数据进行拟合 ,得到相应的反映销价变化对总费用影响的曲线 ,然后比较各个钢厂钢管销价变化对总费用影响的大小 .对于钢厂钢管产量上限变化对总费用和购运计划的影响 ,我们也作了类似的处理 .如果要铺设的管道是树形图 ,我们对树形图的每条边定向 ,建立了与铺设管道为一条线时类似的数学模型 ,从而大大拓广了模型的使用范围 .在论文中 。
- 段晓军俞昌盛吴建德张胜贵
- 关键词：钢管订购非线性规划
- 赋权图的路、圈和密度以及网络的抗毁性研究
- 该论文主要研究了图论及其应用中三个方面的问题:1.赋权图中的路和圈;2.赋权图的＃omega＃密度和＃omega＃平衡性;3.网络的抗毁性.
- 张胜贵
- 关键词：赋权图重圈网络抗毁性
- 文献传递
- 赋权图中存在重圈的一个定理的新证明
- 2007年
- 给出了如下定理的一个新的简短的证明:若G是一个满足k≥2的k连通赋权图,则G或者包含一个权至少为2m/(k+1)的圈,或者包含一个Hamilton圈,如果以下条件成立:(1)任意k+1个相互独立的顶点的赋权度和至少为m;(2)在G的每个导出爪,导出修正爪和导出P4中,所有边的权都相等.
- 陈冰张胜贵
- 关键词：赋权图重圈
- 样本均值随机加权估计的强大数定律被引量：4
- 1997年
- 在E|X1|1＋δ＜∞（0＜δ＜1）的条件下，证明了样本均值随机加权估计的强大数定律。
- 高社生张胜贵
- 关键词：随机加权法强大数定律随机加权估计
- 赋权图中的路和圈(英文)被引量：3
- 1999年
- 本文研究了赋权图中的最长路和最长圈,将关于非赋权图中最长路和最长圈的一些结果推广到赋权图上.
- 张胜贵李学良
- 关键词：赋权图HAMILTON圈
- 粘连度与一些其他脆弱性参数之间的关系(英文)被引量：1
- 2004年
- 研究了图的粘连度和一些其他脆弱性参数,包括连通度、坚韧度和完整度之间的关系.实例说明所得结论是最好可能的.
- 李银奎张胜贵李学良武贇
- 关键词：连通度坚韧度
- 基于骨架图的TF/TA2航迹规划方法
- 本发明提出了一种基于骨架图的TF/TA2航迹规划方法，根据数字地图的高程信息，利用地形特征，将相对平坦和山谷地形提取出来，建立骨架图，作为航迹规划的参考。与传统航迹规划算法相比，骨架图法不在依赖于数字高程所提供的网格信息...
- 段晓军张胜贵陈新庄
- 文献传递
- 图的断裂度
- 张胜贵
