一个计算无圈有向网络可靠度的有效算法

研究了无圈有向网络结点集合的两部分划分(点化分)与极小割集之间的关系·通过对网络结点集合的满足一定条件的两部分点划分,直接得到了网络的极小割集·根据点划分对应结点集合之间的包含关系,提出并证明了网络可靠度的容斥原理表达式中项的几个相消原则;在此基础上建立了一个基于割集的计算无圈有向网络可靠度的容斥原理公式及算法,算法直接给出了容斥原理公式中的所有不相消项;最后,通过例子说明了算法的有效性·     

具有不可靠结点网络可靠度的计算

提出了几个保持网络可靠度不变的将边可靠,结点不可靠的无向网络转化为有向网络的转化原则,进而给出了一个计算边可靠,结点不可靠的无向网络２ 终端可靠度的新的有效的算法·该算法使得具有不可靠结点的无向网络可靠度的计算得到很大简化     

Fuzzy有向图中有向路及有向圈存在的条件

对Fuzzy有向图定义了邻接矩阵，并通过对邻接矩阵幂的讨论，探讨了Fuzzy有向图中从有向途径中分离有向路的条件，有向圈及有向Hamilto n圈存在的条件。     

有向图的有向圈长分布

阶为v的有向图D的有向圈长分布是序列(c_1,c_2,…,c_v),其中C_i是D中长为i的有向圈的数目。设0≤x_i≤v-i-1,证明了存在v个顶点的有向图D,使D的有向圈长分布为(0,0,x_1,x_2,…,x_(v-3),1),并且给出了具有有向圈长分布为(0,0,x_1,x_2,…,x_(v-3),1)的有向图的最大可能的弧数以及具有有向圈长分布为(0,0,k,k,…,k,k-1,…,3,2,1)(其中1≤k≤v-2)的有向图的最小可能弧数的上界。     

广义圈的同构因子分解

广义圈是一个简单图G＝(V,E),其中点集V＝V0∪…∪Vn-1,|V0|=…=|Vn-1|,边集E=|uv|u∈Vi,v∈Vi=1,i=0,…,n-1,i 1=mod(n)|,证明了广义圈可以分解为t个同构因子的充要条件是t可以整除该广义圈的边数．     

一类完全图的圈因子分解

C_t表示长度为t的圈,一个图G=(V,E)的一个C_t-因子分解是边集E的一个分划{E_1,E_2,…,E_k},使得■i∈{1,2,…,k},支撑子图(V,E_1)的每个分枝都同构于C_t,(V,E_1)被称为G的一个C_t-因子。本文讨论了完全图的圈因子分解,主要结果为:若p=(2n 1)~m。则完全图Kp存在一个C_(2u 1)-因子分解。     

有向线图存在Hamilton圈和Hamilton路的一个充要条件

有向图D的有向线图是以A（D）为顶点集，弧集为{（xy，yz），xy∈A（D），yz∈A（D）}的有向图，用L（D）表示D的有向线图。文章证明了连通有向线图存在Hamilton圈当且仅当它有圈因子；连通有向线图存在Hamilton路当且仅当它有1-路圈因子。     

广义奇圈的同构因子分解

广义圈是一个简单图G =(V ,E) ,其中点集V =V0 ∪…∪Vn - 1 ,|V0 | =… |Vn - 1 | ,边集Euν|u∈Vi,ν∈Vi 1 ,i=0 ,…n -1,i 1=mod(n) .证明了广义奇圈可以分解为t个同构因子的充要条件是t可以整除该广义奇圈的边数     

有向树图的连通性及其算法

证明了树形图图的连通性，给出了求全部树形图的广探算法。     

完全图Kv的2因子分解与圈着色

阐明了完全图Kv的1因子分解和2因子分解的基本思路。分别证明了K2n的2因子分解定理和K2n＋1的2因子分解定理。介绍了若干个完全图Kv的2因子分解的全过程。     

无线广播网络的可靠性的一个算法

提出了一个无线广播网络（Ｒａｄｉｏ－ＢｒｏａｃｄｃａｓｔＮｅｔｗｏｒｋ,ＲＢＮ）的概率有向图模型,利用该模型,证明了计算ＲＢＮ的２终点可靠性是个ＮＰ－困难问题,进而提出几个保何靠性约化（Ｒｅｌｉａｂｉｌｉｔｙ－ＰｒｅｓｅｒｖｉｎｇＲｅｄｕｃｔｉｏｎ）和一个计算ＲＢＮ的２－终点可靠性的因子算法。     

根图的稳定性及其优化

设灾难发生时,根图G的边以概率p独立幸存,则含根连通子图的顶点数的期望值EV(G;p)是根图的可靠性的合适指标.定义了子图的顶点数的平方期望值E2(G;p)后,则方差D(G;p)=E2(G;p)-[EV(G;p)]~2是根图稳定性的合适指标.推导得到了E2(G;p)的减-缩边公式,从而得到方差的一个递归计算方法.进而研究了一些特殊图的方差的计算公式.最后,结合期望和方差,讨论了根图的优化问题.     

平面二部图的完美匹配集合上的有向根树结构及其生成

图的完善匹配或１－因子指覆盖子其所有顶点的独立边集。对含有完善匹配的平面二部图，其所有完美区通过某旋转变换形成层次组织结构。可用有向根树或半格表示。建立了平面二部图的完善匹配集合上新有向根树结构并可通过算法来生成。     

两阶段有向网络马尔可夫系统维修模型与分析

根据实际管道有向网络系统,作者构造了两阶段有向网络马尔可夫维修系统.对组成系统的边以及系统的状态进行了分析,运用求解指标的一般方法和Laplace变换,对模型的可靠性指标进行了求解,给出了边与系统瞬时可用度、瞬时故障频度、稳态可用度、稳态故障频度以及平均指标的表达式.将两部件不独立运行系统与两部件独立的系统可靠性指标进行对比,用数值示例加以说明.研究结果为有向网络的马尔可夫维修系统的进一步研究提供了基础.     

通讯网络中的生成树

本文给出了一类比较重要的通讯网络中生成树的计数递推公式和其它几种通讯网络生成树的计算方法。     

二元有向向量的有理插值公式

在Vector Valued Rational Interproants Ⅱ一文中,Graves-Morris在实用背景下提出了有向向量有理插值,本文将此推广到二元的情形,从而建立了二元有向向量有理插值,给出的计算实例说明了插值公式的有效性。     

通信网络各节点和链路重要性的客观评估方法

为了全面和客观地评估通信网各节点和链路的重要性,引入了归一化容量加权可靠性指标概念,并从通信网络总体及局部两个考察角度定义了指标,一个是研究网络全部节点之间可靠性的总容量归一化加权可靠性指标,另一个是只研究两指定节点间可靠性的最大容量归一化加权可靠性指标。研究出了求解网络全部路由的逻辑代数化计算方法,据此推出了适宜于计算机编程的可靠性指标计算的全套代数化计算方法,解决了人工计算繁琐的问题。以节点和链路失效对可靠性指标的影响程度作为评价标准,采取排序方法,实现了节点和链路重要性的客观评估。计算了一种典型拓扑结构通信网的可靠性指标,并从总体与局部角度分别得到网中各节点和链路重要性大小的排序结果。     

一种新型工业网卡的设计与实现

设计了一种基于冗余通信介质传输的RS 485接口驱动的工业网卡。该网卡解决了目前普遍采用单网线通信可靠性低的问题;同时,对线路上传输的数据进行多点采样,有效地滤除了信号传输过程中的噪声干扰,大大提高了网络通信的实时性与可靠性。     

地域通信网聚点团生存性估计方法

为了使地域通信网生存测度考虑时延和链路迂回特性,在跳面节点的基础上提出一种新的地域通信网生存性测度指标——聚点团生存度。计算机仿真结果表明,该生存性测度指标能够同时考虑节点的生存概率以及链路的迂回特性,准确地反映出地域通信网的生存特性。     

基于定向Ford-Fulkerson算法的NoC路径分配

文章通过对NoC网络通讯的分析,以及对现有最短路径算法的研究,提出了一种定向Ford-Fulker-son算法,实现了NoC路径分配;在完成处理单元映射后,根据NoC网络的通讯状况,按照通讯任务的时间顺序分配传输路径,使得任意处理单元间的通讯时间最短,且整个系统的执行时间最优。