论文摘要本论文由三个部分组成.第一部分是对本论文所涉及问题的背景,进展以及所得结果的一个综述.第二部分和第三部分,分别研究k-连通图中的最长圈和余直径.定义k(G):=k,α(...
论文摘要随着因特网中应用的爆炸性增长与网络通讯技术的发展,无论在国防、财政和电源产业等传统领域,还是在新兴的可信计算和网络、云计算系统和下一代互联网等领域,网络的可靠性都得到越...
论文摘要近年来,在“经济加速度”推进下,我国正进入“快速城镇化”阶段。城市的扩展引发了城市问题的爆发,“摊大饼”式的发展模式,交通拥堵、环境恶化等已成为城市发展中的突出问题。城...
论文摘要随着信息网络的飞速发展,很多相关的理论问题逐渐地被人们重视起来,其中之一就是网络可靠性,即网络在其某些部件损坏或故障的情况下,网络本身仍能正常工作的能力.利用图来研究互...
论文摘要无线传感器网络综合了传感器技术、计算和通信技术,成为计算机科学领域一个活跃的研究分支。在无线传感器网络体系结构中,网络层的路由技术对无线传感器网络的生命周期至关重要。分...
论文摘要图论是一门富有趣味性和应用极为广泛的学科,它在化学、生物学、计算科学以及通信网络等方面都有广泛的应用。本文主要研究图的强定向和最优强(K,d)定向以及图论在无线传感器网...
论文摘要随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生故障的条件下仍能工作的能力。网络拓扑结构通...
论文摘要无向deBruijn图常被用作通讯网络模型。它具有高效网络应该具有的许多特性,如短直径,小最大度和多结点。我们研究了一类比无向deBruijn图更广泛的图,字母重叠图G...
论文摘要本文主要研究拓扑图论的一个重要分支-图的上可嵌入性以及图的最大亏格的问题,其中图的最大亏格是刻划图在某个定向曲面上是否有2-包腔嵌入的一个特征参数,而确定一类图的上可嵌...
论文摘要路和圈是图的两个基本结构,是分析、刻画图的整体结构的有力工具。大量的实际问题都可以归结为图的路圈问题。图论问题中三大著名难题之一hamilton问题本质上也是图的路和圈...
论文摘要Seymour猜想即任何5-连通的不可平面图都含有一个K5剖分,它和Hamilton问题是图论中的二个重要问题。本文通过研究边最小的5-连通图和Hal图(自定义),得到...
论文摘要在设计计算机网络和通讯网络时,为了避免和最大限度减少因网络通讯中断而带来的损失,设计者必须考虑网络的稳定性.因此,网络设计的基本思想之一便是使其在受到外部攻击时,不容易...
论文摘要在设计计算机网络和通讯网络时,为了避免和最大限度减少因网络通讯中断而带来的损失,设计者必须考虑网络的稳定性。因此网络设计的基本思想之一便是使其在受到外部攻击时,不容易被...
论文摘要在这篇论文中,我们只考虑阶数为n的有限,无向简单图G=(V,E)。一个图G的一个Hamilton圈(或路)是指包含G的每一个顶点的圈(或路)。一个图G称为Hamilto...
论文摘要图的某些参数,如连通度和直径,不仅在图论和组合数学本身十分重要,而且因他们与通信网络的容错性和传输延迟密切相关而在其它领域被广泛研究.随着超大规模集成电路技术和光纤材料...
本文主要研究内容作者莫芬梅(2019)在《C_m-临界极小连通图的结构》一文中研究指出:图的结构一直是图论研究的重要内容,是图论其他方向研究的基础.图的连通性是图论结构的重要内...