【摘 要】
：
该文讨论互连网络拓扑结构分析中的几个问题.第一部分讨论图的限制边连通度.限制边连通度是衡量网络容错性的重要参数.该部分研究它与最小边度的关系,首先给出了图的限制边连
论文部分内容阅读
该文讨论互连网络拓扑结构分析中的几个问题.第一部分讨论图的限制边连通度.限制边连通度是衡量网络容错性的重要参数.该部分研究它与最小边度的关系,首先给出了图的限制边连通度小于最小边度的必要条件,然后利用这个结论找出了一些优图的类,如除星以外的连通边可迁图,奇阶的或不含三角形的连通点可迁图,它们的限制边连通度都与最小边度相等.第二部分讨论Kautz和deBruijn有向图中的路长问题.第三部分讨论Cayley图的笛卡尔乘积问题.Cayley图是由有限群导出的一类重要的点可迁图,被认为是非常合适的互连网络拓扑结构.而笛卡尔乘积则是从小规模的指定网络构造大规模网络的重要构造方法.该部分证明了Cayley图的笛卡尔乘积仍是Cayley图.作为实例,指明循环网络、超立方体、广义超立方体、超环面和立方连通圈等都是Cayley图.这样可以借助于代数方法来分析和研究这些网络的性质.
其他文献
该文共分三部分,第一部分首先由独立性给出Brown motion关于正交空间的首中时分布一般公式.第二部分通过正交变换,Markov过程的转移半群,无穷小生成元理论和随机微分方程证明
冷链运输选用温湿度记录仪一定要适合冷链运输,佐格NANO针对冷链进行了全面的升级,其融合操作致简,性能至优的特点,是冷链运输监测的首选记录仪。运输过程中,许多食品药品都
坚持以人为本,总的讲,就是把人作为社会的主体和中心,在社会发展中以满足人的需要、提升人的素质、实现人的发展为终极目标。这就要求团结实现最广大人民的根本利益,关心人、
该论文分三章,分别讨论了几个差分系统(方程)的周期解的存在性与稳定性.第一章,考虑具时滞反馈非线性差分系统.讨论了该系统的稳定的2k周期解,并得到了系统在参数(β,ρ)的某
胡锦涛同志在前不久召开的全国宣传思想工作会议上,对做好新时期宣传思想工作提出了要求,指出做好新时期宣传思想工作具有“极端重要性”。我们宣传思想工作者必须以高度的政
当今世界网络通信技术和计算机技术在社会各个领域得到了广泛应用。为顺应世界信息化趋势,加强小学信息技术教育成为世界各国基础教育的共同需要。信息技术教育在我国推广并
该论文首先介绍了开放式网络环境下的客户机/服务器（Client/Server简记C/S）体系结构的基本概念，简要介绍了目前较为流行的几种模式.第二章对网络环境下开发C/S应用程序选择数据
【目的】挖掘和分析芸薹种抗根肿病基因及基因间的互作关系,为芸薹种抗根肿病育种提供理论依据。【方法】以大白菜自交系‘BJN’为母本,芜菁自交系‘Siloga’为父本进行杂交
该文的目的是发现新的可完备化幂零李代数并研究它们的结构. 可完备幂化零李代数的概念源自对完备李代数的讨论.在第一章中,我们主要讨论DerL=adL的一些等价条件,回顾了可完
全文共分为四章.第一章讨论的是具有某种环状结构的集合的多个临界点的存在性.我们利用下降流不变集与临界点之间的联系,从已知的下降流不变集出发,去寻求尽可能多的不相交的