国家自然科学基金(61202017)

作品数：13被引量：3H指数：1
导出分析报告
相关作者：林上为丁丹周婵婵张倩华李春芳更多>>
相关机构：山西大学中国科学院数学与系统科学研究院更多>>
相关期刊：《河南科学》《山西大学学报（自然科学版）》《计算机工程与应用》《河南科技大学学报（自然科学版）》更多>>
相关主题：有向图网络连通度最小度限制边连通度更多>>
相关领域：理学更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
有向Kautz图的好邻连通度
《河南科技大学学报（自然科学版）》2019年第5期86-89,M0007,共5页李美莲 林上为 
国家自然科学基金项目(61202017)
有向Kautz图是并行计算系统的一类重要网络。根据实际应用中并行计算系统的故障分布情况,提出了有向图的好邻连通度的概念,该连通度是比传统连通度更精确的网络可靠性指标,并证明了有向Kautz图K(d,n)的好邻连通度为2d-2。
关键词：网络 可靠性 有向Kautz图 好邻连通度 
极大限制边连通超图的两个充分条件
《运筹学学报》2019年第2期120-126,共7页裴建峰 林上为 
国家自然科学基金(No.61202017)
图的限制边连通度是经典边连通度的推广,可用于精确度量网络的容错性.极大限制边连通图是使限制边连通度达到最优的一类图.首先将图的限制边连通度和最小边度的概念推广到r一致线性超图H,证明当H的最小度δ(H)≥r+1时,H的最小边度ξ(H)...
关键词：一致线性超图 限制边连通度 最小度 直径 
在PMC模型下单向k元n立方体的诊断度被引量：1
《计算机工程与应用》2019年第4期62-65,111,共5页张雯丽 林上为 李艺海 郭慧铃 
国家自然科学基金(No.61202017)
图的连通度和诊断度是与互连网络的可靠性密切相关的两个参数,而g好邻连通度和g好邻诊断度是比连通度和诊断度更精确的指标。k元n立方体是多处理机系统的最常用网络之一,而单向k元n立方体是指具有单向边的k元n立方体。证明了当k≥3,n≥3...
关键词：有向网络 单向k元n立方体 诊断度 连通度 PMC模型 
k元n方体网络关于极大局部连通性的容错度
《云南民族大学学报（自然科学版）》2018年第6期479-482,共4页景小飞 林上为 
国家自然科学基金(61202017)
k元n方体因其良好的拓扑性质和特殊的结构成为多处理机系统最常用的互连网络之一.图的局部连通度是衡量网络可靠性的重要参数.极大局部连通图是以局部连通度为度量指标时最可靠的一类网络.证明了具有至多2n-2个故障点的k元n方体网络仍...
关键词：网络 k元n方体 极大局部连通性 容错度 
带有丢失弧的双向超立方体网络的诊断度
《河南科学》2018年第11期1684-1688,共5页张雯丽 林上为 景小飞 
国家自然科学基金(61202017)
超立方体因其特殊的结构和良好的性质成为多处理机系统最常用的互联网络之一.在实际的超立方体网络中两个处理器间的双向连接常常是通过两个方向相反的单向信道物理实现的.诊断度是度量系统识别故障能力的指标,而PMC模型是一种基于测试...
关键词：网络 有向图 超立方体 诊断度 容错性 
超级边连通r一致超图的充分条件
《河南科学》2018年第2期141-145,共5页裴建峰 林上为 
国家自然科学基金(61202017)
若一个连通图的任一最小边割一定是某个顶点的关联边集,那么称该图是超级边连通的.对超级边连通图的研究,不仅有理论意义,而且在网络可靠性的分析中也有广泛应用.超图是图的一个自然推广.论文将超级边连通性的概念推广到超图,给出超级...
关键词：一致超图 边连通度 最小度 
k元n方体网络的4-限制边连通度
《河南科学》2017年第11期1735-1739,共5页范娜琪 林上为 
国家自然科学基金(61202017)
l-限制边连通度是边连通度的推广,可更精确地度量网络的可靠性.k元n方体网络因其特殊的结构和良好的性质成为多处理机系统最常用的互连网络之一.证明了k元n方体的4-限制边连通度和它的最小4-度相等,并确定了它们的值.所得结果说明,当用4...
关键词：网络 图 可靠性 k元n方体 限制边连通度 
广义超立方体的广义连通度
《河南科技大学学报（自然科学版）》2017年第4期90-93,共4页张倩华 林上为 
国家自然科学基金项目(61202017);中国博士后基金项目(2012M510579)
k元n方体是著名的超立方体网络的推广。针对k元n方体的广义3-连通度问题,证明了对任意的整数k≥3和n≥1,k元n方体中存在2n-1棵内部不交的连接任意3个顶点的树。
关键词：超立方体 连通度 可靠性 树 路 
有向笛卡尔积图的k-限制弧连通度
《河南科学》2017年第3期345-349,共5页晋亚男 林上为 
国家自然科学基金(61202017);中国博士后基金(2012M510579)
笛卡尔积图是大型互联网络最重要的数学模型之一.有向图的k-限制弧连通度是弧连通度和限制弧连通度的推广,可用于度量网络的可靠性.强连通有向图D的弧子集S被称为D的一个k-限制弧割,若D-S有一个顶点数至少为k的强连通分支D_1,使得D-V(D...
关键词：网络 有向图 笛卡尔积 弧连通度 
限制边连通度的四个推广之间的关系被引量：2
《河南科学》2017年第1期4-8,共5页周婵婵 林上为 
国家自然科学基金(61202017);中国博士后基金(2012M510579)
无向图的限制边连通度是度量网络可靠性的一个重要指标.为将该概念推广到有向图,人们提出限制弧连通度、强限制弧连通度以及圈弧连通度这三个概念.通过给出限制边连通度在有向图的又一推广—条件弧连通度,并讨论这四个推广之间的关系.
关键词：有向图 弧连通度 限制边连通度 弧割 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部