国家自然科学基金(10101021)

作品数：13被引量：27H指数：3
导出分析报告
相关作者：张胜贵乔胜宁彭书英李美丽齐楠楠更多>>
相关机构：西北工业大学西安石油大学天津工业大学西北大学更多>>
相关期刊：《西安石油大学学报（自然科学版）》《高校应用数学学报（A辑）》《工程数学学报》《科学技术与工程》更多>>
相关主题：欧几里德赋权图2-连通网络可靠性二部图更多>>
相关领域：理学自动化与计算机技术经济管理电子电信更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
赋权图中存在重圈的一个定理的新证明被引量：1
《高校应用数学学报（A辑）》2007年第2期233-239,共7页陈冰 张胜贵 
国家自然科学基金(10101021)
给出了如下定理的一个新的简短的证明:若G是一个满足k≥2的k连通赋权图,则G或者包含一个权至少为2m/(k+1)的圈,或者包含一个Hamilton圈,如果以下条件成立:(1)任意k+1个相互独立的顶点的赋权度和至少为m;(2)在G的每个导出爪,导出修正爪...
关键词：赋权图 重圈 赋权度(和) 导出爪(修正爪 P4) 
有向图的结合数与计算
《工程数学学报》2007年第3期527-534,共8页徐根玖 苏军 张胜贵 
国家自然科学基金(10101021).
本文讨论Caccetta-Hggkvist猜想的特殊情形猜想:如果有向图D的最小顶点出度δ^+(D)≥ n/3,则D存在△。受无向图G的结合数bind(G)≥3/2是G中存在△的充分条件的启发。我们在有向图中引入结合数的概念,讨论了该参数的一些基本性质,证明...
关键词：有向图 Caccetta-Haggkvist猜想 结合数 多项式算法 
欧几里德最短2-连通Steiner网络的性质
《科学技术与工程》2007年第13期3212-3213,3216,共3页彭书英 
国家自然科学基金项目(10101021)资助
称连接平面上给定点集的最短2-连通Steiner网络为欧几里德最短2-连通Steiner网络。给出了欧几里德最短2-连通Steiner网络的两个性质。
关键词：Steiner网络 生成网络 外圈 
基于邻接表存储结构的潜藏通路搜索算法的研究被引量：5
《科学技术与工程》2007年第8期1621-1623,共3页郭永林 齐楠楠 
国家自然科学基金项目(10101021)资助
根据图的邻接表的性质,提出了基于邻接表存储结构的“潜藏通路”搜索算法。通过实例验证,此算法是一种有效的算法。
关键词：潜藏通路分析 邻接矩阵 邻接表 
给定图类的一致最优可靠图的研究
《纺织高校基础科学学报》2007年第1期56-59,67,共5页杜永军 乔胜宁 杨志怀 
国家自然科学基金资助项目(10101021)
在建立一致最优可靠图与τ-优图之间的密切联系的基础上,对7个顶点所有图类的不可靠多项式的系数进行比较,从而确定了7个顶点所有图类一致最优可靠图的结构.为人们在边失效情形下网络的可靠性设计中寻找给定图类的一致最优可靠图提供了...
关键词：网络可靠性 图类 τ-优图 不可靠多项式 
非基本最短欧几里德2-连通Steiner网络的几个性质
《西安石油大学学报（自然科学版）》2007年第1期111-114,共4页李美丽 彭书英 
国家自然科学基金(10101021)资助项目;西安石油大学科技创新基金(2004-27)资助项目
欧几里德2-连通Steiner网络问题是组合优化中的著名问题,在水、电供应网络等的设计中有非常广泛的应用.以块图为工具,证明了非基本最短欧几里德2-连通Steiner网络的一些结构性质.
关键词：组合最优化 最短欧几里德2-连通Steiner网络 块图 
树的毁度的算法被引量：3
《计算机工程与应用》2006年第26期52-53,共2页李银奎 
国家自然科学基金资助项目(编号:10101021)
图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])。...
关键词：毁度 树 递归算法 
供应链可靠性的随机模型被引量：9
《科学技术与工程》2006年第19期3153-3157,共5页齐楠楠 王笑坤 
国家自然科学基金(10101021)资助
运用有向二部图和随机过程的方法,基于多供应商和多需求商供应链,综合考虑了时间及内外因素的影响,在供应商和需求商身份惟一确定的情形下建立了一个可靠性随机模型。通过对模型的讨论,给出了计算供应商和需求商失效概率的统一表达式,...
关键词：供应链 可靠性 有向二部图 失效概率 随机过程 
两类图的一致最优可靠图
《纺织高校基础科学学报》2005年第3期199-201,共3页乔胜宁 李美丽 
国家自然科学基金资助项目(10101021)
把顶点数是n,边数是e的所有图称作一类图,寻找给定图类的一致最优可靠图.证明了八面体是所在图类及6个顶点12边图类的一致最优可靠图,同时找到了立方体所在图类及8个顶点12边图类的一致最优可靠图.
关键词：一致最优可靠图 网络可靠性 八面体 
广义欧几里德Steiner问题的研究与进展被引量：2
《工程数学学报》2005年第4期571-578,共8页张胜贵 彭书英 李美丽 乔胜宁 
国家自然科学基金(10101021).
广义欧几里德Steiner问题是指确定连接平面上一组给定点的满足特定连通性要求的最短网络的问题。本文主要介绍了此问题的研究与进展,在建立了求给定平面点集的最短U-连通(或边连通)生成网络的整数规划模型的基础上,证明了文献[13]中所...
关键词：Steiner问题 (广义)欧几里德Steiner问题 k-Steiner比率 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部