【摘 要】
：
在图论里,通常用图来表示一个网络结构,其中图的顶点代表网络的节点(处理机或交换中心),边代表连接两个节点的链路(两个节点间承载信息流的线路或信道)。连通图中,从任意一个
论文部分内容阅读
在图论里,通常用图来表示一个网络结构,其中图的顶点代表网络的节点(处理机或交换中心),边代表连接两个节点的链路(两个节点间承载信息流的线路或信道)。连通图中,从任意一个顶点到其它顶点都有路(由边构成)连接。连接所有有序顶点对的n(n-1)条路构成图的一个路由。网络(G,R)是由图G和G上的一个路由R所组成的。网络(G,R)的点(边)的负荷是指R中通过该点(边)的路的数量,网络(G,R)的转发指标ξ(G,R)(π(G,R))是指G所有顶点(边)的负荷的最大值；网络(G,R)的扩张因子是顶点割集和边割集的扩展。图的转发指标是用来度量网络中节点或链路的负荷,而图的扩张因子是用来度量网络的连通性的。本文得到了两个图的乘积图的转发指标和扩张因子的上、下界,进而把结果推广到n个图的乘积图上；计算了一些特殊的乘积图的扩张因子和转发指标的值(或界)；得到了有向图的扩张因子的上、下界,给出了达到这些界的图的刻画,另外还计算了有向圈的转发指标和扩张因子的值。
其他文献
图G的标号着色L(2，1)-labeling是一个从顶点集V(G)到非负整数集的函数f，满足条件：(1)|f(u)-f(v)|≥2，若uv∈E(G)；(2)|f(u)-f(v)|≥1，若d(u，v)=2.将所有正常L(2，1)-标号的集合记作￡(2，1)
随着现代社会交通工具的发展,交通控制系统显示出越来越重要的作用.传统的交通控制系统主观因素比较强,经常出现错误,容易引起纠纷,并且效率比较低.人民生活水平的提高使交通
随着城市交通流量日趋加重,交通安全随之成为社会倍受关注的问题.在交叉路口处发生交通事故率相对较高,对行人和车辆安全构成很大威胁,所以提前预知路口对于减少交通事故有很
计算机病毒防治是计算机信息安全领域的重要课题。随着全世界网络化的程度越来越高，病毒给全世界造成的经济损失还会越来越大。目前反病毒技术大都是杀毒软件随着病毒的出现而
人脸识别作为一种生物特征识别方法相比于传统身份识别方式有明显优点,近年来受到了广泛的关注,成为应用数学、统计学习、模式识别、计算机视觉等领域的研究热点。基于局部特
全文主要分三章： 第一章，ρ*混合随机变量组列的若干收敛定理 自1990年Bradley提出ρ*混合的概念以来，由于它在实际生活中的广泛应用，其收敛性质引起了国内外很多极限理论
机器学习的一个中心问题是如何寻找有效的特征,从而为待解决的问题建立模型.这其中有两种做法:一种是从已有的属性集中挑选一个属性子集;另一种是对已有属性集进行变换,产生
数论的研究对象是整数,整数在人们的印象中无疑是简单的,但如果直接研究它却有着意想不到的困难。因而必须将它扩大,在更大更广的平台上来研究。在整数产生以后,由于实际问题
多重积分的计算是经典分析中的一个重要问题，常用的方法是变量替换以及交换积分顺序。本文研究了一类特殊的嵌套(nested)多重积分:若干组独立样本顺序统计量的嵌套分布，这类问
面部特征点定位是面像识别系统的一个重要组成部分,其定位结果还可应用于驾驶员疲劳驾驶分析、人脸自动追踪、脸部动画等领域。但是,特征点定位容易受到人脸表情、姿态,局部