林上为
- 作品数：31 被引量：22H指数：3
- 供职机构：山西大学数学科学学院更多>>
- 发文基金：国家自然科学基金中国博士后科学基金山西省自然科学基金更多>>
- 相关领域：理学更多>>
- λ'最优定向图的最小度条件
- 2016年
- 图的限制弧连通度是度量网络可靠性的一个重要指标.称强连通有向图D的弧割S是一个限制弧割,若D-S包含一个非平凡的强连通分支D'使得D-V(D')包含至少一条弧.限制弧连通度λ'(D)是指最小限制弧割的弧数.λ'最优有向图是使限制弧连通度尽可能大的一类有向图.定向图是一类重要的有向图.定向图和多部定向图是λ'最优的一些最小度条件将被给出.这些结果推广了Grüter等关于竞赛图的相关结论.
- 林上为丁丹
- 关键词：有向图定向图最小度
- 在PMC模型下单向k元n立方体的诊断度被引量：1
- 2019年
- 图的连通度和诊断度是与互连网络的可靠性密切相关的两个参数,而g好邻连通度和g好邻诊断度是比连通度和诊断度更精确的指标。k元n立方体是多处理机系统的最常用网络之一,而单向k元n立方体是指具有单向边的k元n立方体。证明了当k≥3,n≥3时,单向k元n立方体在PMC模型下的1好邻连通度是k(n-1),诊断度是n且1好邻诊断度是kn-1。
- 张雯丽林上为李艺海郭慧铃
- 关键词：有向网络连通度PMC模型
- 带有丢失弧的双向超立方体网络的诊断度
- 2018年
- 超立方体因其特殊的结构和良好的性质成为多处理机系统最常用的互联网络之一.在实际的超立方体网络中两个处理器间的双向连接常常是通过两个方向相反的单向信道物理实现的.诊断度是度量系统识别故障能力的指标,而PMC模型是一种基于测试的系统级故障诊断模型.研究了当丢失一些单向信道时双向超立方体网络在PMC模型下的诊断度并确定了具有特定诊断度的双向超立方体所需的最小测试数.
- 张雯丽林上为景小飞
- 关键词：网络有向图超立方体容错性
- 无向Kautz图的超级限制边连通性(英文)被引量：1
- 2006年
- 限制边连通度作为边连通度的推广,是计算机互连网络可靠性的一个重要度量.Superλ-′是比限制边连通度更精确的一个网络可靠性指标.一个图是Superλ-′的,如果它的任一最小限制边割都孤立一条有最小边度的边.本文考虑一类重要的网络模型-无向K autz图UK(d,n)的限制边连通度λ,′证明了当d 3,n 2时,λ(′UK(d,n))=4d-4,并进一步指出此时的UK(d,n)是Superλ-′的.
- 王世英林上为
- 关键词：限制边连通度
- 有向Kautz图的超级限制弧连通性
- 2022年
- 限制边连通度是比传统的边连通度更精确的网络可靠性指标.限制边连通度在有向图中有4个推广,分别对应有向图的4种限制弧连通度.有向Kautz图可以作为多处理机系统的基础拓扑,是一类重要网络.证明了有向Kautz图K(d,n)的4种限制弧连通度都为2d-2,并且确定了对应的最小限制弧割的结构特征.
- 林上为原牡丹李春芳
- 关键词：网络可靠性边连通度
- 高阶限制边连通性的最优化
- 多处理机系统的互连网络拓扑通常以（有向或无向）图为数学模型，因此网络拓扑的性能可以通过图的性质和参数来度量.在设计大规模多处理机系统的网络拓扑时，我们要考虑的一个问题是系统的可靠性（容错性）.边连通度是度量网络可靠性的一...
- 林上为
- 关键词：图论互连网络容错性连通度
- DNA标号图和DNA计算被引量：3
- 2007年
- 设k≥2,1≤i≤k和α≥1是3个整数.对任意一个由长为k的寡聚核苷酸组成的多重集,DNA标号图定义如下:该多重集中的每个寡聚核苷酸作为一个顶点;若一个顶点右端i个核苷酸与另一个顶点左端i个核苷酸相同,则前一顶点控制后一顶点.称有向图D是可(k,i;α)标号的,如果对D中的每个顶点x,可设计一个k长的标号(l_1(x),…,l_k(x)),使得对每一个j∈{1,…,k),l_j(x)∈{0,…,α-1},并且(x,y)是D中的一条弧当且仅当(l_(k-i+1)(x),…,l_k(x))=(l_1(y),…,l_i(y)).由生物背景,对一个有向图,若存在两个整数k和i,使得它是可(k,i;4)标号的,则它就是一个DNA标号图.系统地研究了DNA标号图.首先,给出了它和一些已有图类之间的关系.接着,证明了对任意的DNA标号图,都存在一个正整数i,使得它是可(2i,i;4)标号的,这有利于DNA标号图的存储和操作.此外,还确定了最小的i,并设计了一个多项式时间的算法对给定的DNA标号图进行(2i,i;4)标号.最后,在一个有(2i,i;4)标号的有向图上,设计了一个DNA算法寻找给定两点间的所有路.
- 王世英原军林上为
- 关键词：DNA计算
- 超级λ′定向图的最小度条件
- 2016年
- 图的限制弧连通度是度量网络可靠性的一个重要指标.设D是一个强连通有向图,其弧割S是一个限制弧割,若D-S包含一个非平凡的强连通分支D′,使得D-V(D′)包含至少一条弧.限制弧连通度λ′(D)是指最小限制弧割的弧数.一个强连通有向图是超级λ′的,若它的限制弧连通度是极大的且最小限制弧割的数目是极小的.定向图和二部定向图是超级λ′的最小度条件被给出,并用例子说明所给的条件是紧的.
- 林上为丁丹
- 关键词：网络有向图最小度
- 限制边连通度的四个推广之间的关系被引量：2
- 2017年
- 无向图的限制边连通度是度量网络可靠性的一个重要指标.为将该概念推广到有向图,人们提出限制弧连通度、强限制弧连通度以及圈弧连通度这三个概念.通过给出限制边连通度在有向图的又一推广—条件弧连通度,并讨论这四个推广之间的关系.
- 周婵婵林上为
- 关键词：有向图限制边连通度
- 一类无向Kautz图的k限制边连通度的上界被引量：1
- 2009年
- 在Moor-Shannon网络模型中,k限制边连通度较大的网络一般有较好的可靠性和容错性.本文在无向Kautz图UK(2,n)中研究k限制边连通度的上界ξ_k,证明了ξ_5(UK(2,3))=6,ξ_5(UK(2,n)) =8,n≥4,且当4≤k≤n时,ξ_k(UK(2,n))≤2(k-「k/3」).
- 黄学臻林上为王世英
- 关键词：边连通度限制边连通度
