连通度相关论文
圈是图论中的最为本质最为基本的概念和研究对象,而关于圈的研究一直是图论发展的最重要的主题和推动力之一。在这篇论文中,我们主......
针对发射平台抗毁伤能力评估研究中，面临的各子系统相对重要度赋权问题。提出了基于毁伤流信息传导的发射平台抗毁伤网络分析方法。......
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件（节点或者连接）发生......
学位
利用图来研究互联网络的拓扑结构已经被计算机科学工作者广泛接受和运用,图论中（边）连通度的概念是用来研究网络可靠性的一个重要参......
本文我们主要考虑一个连通图能否分解为一系列给定边（点）数的连通子图的问题.首先给出了在树T上能够3-边分解的充要条件C1（T-υ）≥C2（T-......
随着信息网络的飞速发展,很多相关的理论问题逐渐地被人们重视起来,其中之一就是网络可靠性,即网络在其某些部件损坏或故障的情况......
子图存在性问题是图论研究的一个热点,对其进行研究不但有重大的理论意义,而且在理论计算机科学、生命科学、管理科学和信息科学中......
超立方体、星图和（n,k）星图是在理论上或在实际中可作为并行分布式计算系统的基础拓扑的三类重要网络,从图论的角度看,它们都是正则......
图的着色问题一直以来是图论的热门经典问题.它最早起源于著名的“四色问题”,已广泛应用于信息论,计算机科学及人工智能等多个领......
网络抗毁性指的是网络抵抗外在破坏的能力,是图论中的一个热点问题.原因是网络结构脆弱,负载过多,来自外部的攻击频率、强度增加.......
近年来,随着复杂网络相关研究的不断开展,越来越多的复杂系统逐渐成为复杂网络的研究对象。作为网络科学领域的研究热点,拓扑演化......
本文研究了connect(m,n,k,p,q)游戏局面估值中,棋型间相对位置对局面的影响,并首次提出了connect (m,n,k,p,q)游戏局面中“连通度......
设G是一个简单的连通图并且独立数为α,连通度为κ,图G的第二大距离拉普拉斯特征值我们记为?2(G).本文研究了图的第二大距离拉普拉......
本文主要研究的是立方体图的可靠性及其在蛋白质相互作用网络中的应用。立方体图是由节点和边组成的几何结构，任何网络可被抽象为一......
限制性连通度作为评估互联网络容错性的最佳参数之一,在多处理器系统中对可靠性计算起着重要作用.给定一个连通图G=(V,E)和一个非......
路网规模是中长期铁路网规划的宏观把控指标，对于科学确定路网发展目标和合理规划方案具有重要意义。本文按照铁路网高质量发展......
本文主要目的在于通过研究城市轨道交通网络的拓扑结构揭示其发展规律.为此本文采用连通度及复杂度衡量城轨网络的发展水平,提出延......
超边连通度是计算机互连网络容错性的一个重要度量.本文确定了无向de Bruijn图的超边连通度,得到如下结果:当n=2,d≥时,λ′=4;当n......
华北型煤田开采面临奥陶系石灰岩岩溶富水性强、水压高、地质构造复杂、隔水层薄等问题,防治水工作面临巨大挑战,导水通道识别是底......
我国高速公路的建设正逐步向规模化、网络化方向发展,如何科学、合理地对规划路网进行评价是高速公路网规划工作的重要内容。文章......
无线传感器网络拓扑容错性的度量是拓扑容错性研究的基础和前提.考虑到拓扑连通性能与覆盖性能共同反映了网络监测质量,首先依据网......
星图S n,k的h-嵌入连通度ζh(S n,k)(h-嵌入边连通度ηh(S n,k))被定义为顶点子集(边子集)的最小基数,如果存在,将其删除后Sn,k不......
期刊
低密度奇偶校验(Low Density Parity Check, LDPC)码性能逼近香农容限并具有较低的译码复杂度,为此受到越来越多的关注。在此基础......
无线传感器网络(WSN)作为新兴的网络测控技术,是能够自主实现数据采集、融合和传输应用的智能网络应用系统。无线传感器网络使逻辑......
无线传感器网络是由部署在监测区域内的大量廉价传感器节点，通过无线通信方式形成的一个多跳的自组织网络，以其低成本、低功耗、自组......
并行计算系统是计算机科学中的重要研究领域,作为并行计算系统中的重要组成部分,互连网络的性质对整个系统的性能在很大程度上起着......
图的谱理论是代数图论和组合矩阵论中一个十分重要的研究领域,图的谱极值问题作为图谱理论近年来研究的主要方向和热点之一,在计算......
设G =(V,E)是连通图,h是非负整数.子集F(?)E(G)(F(?)E(G))(如果存在)称为h-限制点割(h-限制边割),如果G-F是不连通,并且G-F中的每......
关键基础设施是国家的中枢,是人类赖以生存和发展的物质条件。电力系统作为关键基础设施的重要组成部分及功能核心,可靠运行的重要......
车载自组织网络作为城市智能交通系统的重要组成部分,提供了车辆与车辆,车辆与路边设施之间高效的网络互连与通信服务。现有的车载......
宽直径是网络中的重要参数,能有效度量网络的性能,宽直径的概念一经提出,就得到了广泛关注.在通信网络设计以及并行和分布式计算系......
图谱理论是代数图论的一个重要研究领域,它主要利用矩阵论和图论的理论和方法,通过图的矩阵,建立图的谱与图的结构性质之间的联系.......
随着交通出行方式的现代化及居民生活水平的不断提高，如何解决公共交通系统所存在的问题，使公交系统利用效率得到最大化，已经成为当下......
图的结构一直是图论研究的重要内容,是图论其他方向研究的基础.图的连通性是图论结构的重要内容之一,可收缩边是研究连通图构造的......
随着传感器技术的不断发展,无线传感网络作为一种全新的信息获取和处理技术,已经成为当前研究的热点,目前广泛应用于军事、抗险救......
Wiener指数最初由化学家提出,被用来预测石蜡的沸点。但是随后,Wiener指数和分子团化学性质之间的联系被逐步发现。现在,Wiener指......
超级计算系统的网络对于系统的性能有决定性影响.当用图来建模网络时,网络的性能便能通过图的性质和参数来度量.实际应用中,系统的......
本文研究了一类Chv(?)tal-Erd(?)s条件图的点泛圈性问题.在图G中,α(G)<κ(G),κ(G)≥3,且任意v∈V(G),NG(v)中至多有两点相邻,其......
连通图G的Wiener指标是指图G中所有顶点对的距离之和.在本文中,我们证明了k-连通图的Wiener指标的上界,并确定了 k为偶数,且n ≥ k......
1956年,Nordhaus和Gaddum得到给定点数的图和它的补图的色数求和与求积的上界和下界.自此以后,对于此类计算图和其补图的各类图参......
Hassler Whitney在1935年提出了拟阵的概念,其最初的目的是想公理化代数学和图论中各种相关性概念的共性。由于拟阵的巧妙结构,代......
