连通度相关论文
圈是图论中的最为本质最为基本的概念和研究对象,而关于圈的研究一直是图论发展的最重要的主题和推动力之一。在这篇论文中,我们主......
针对发射平台抗毁伤能力评估研究中，面临的各子系统相对重要度赋权问题。提出了基于毁伤流信息传导的发射平台抗毁伤网络分析方法。......
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件（节点或者连接）发生......
学位
利用图来研究互联网络的拓扑结构已经被计算机科学工作者广泛接受和运用,图论中（边）连通度的概念是用来研究网络可靠性的一个重要参......
本文我们主要考虑一个连通图能否分解为一系列给定边（点）数的连通子图的问题.首先给出了在树T上能够3-边分解的充要条件C1（T-υ）≥C2（T-......
随着信息网络的飞速发展,很多相关的理论问题逐渐地被人们重视起来,其中之一就是网络可靠性,即网络在其某些部件损坏或故障的情况......
子图存在性问题是图论研究的一个热点,对其进行研究不但有重大的理论意义,而且在理论计算机科学、生命科学、管理科学和信息科学中......
超立方体、星图和（n,k）星图是在理论上或在实际中可作为并行分布式计算系统的基础拓扑的三类重要网络,从图论的角度看,它们都是正则......
图的着色问题一直以来是图论的热门经典问题.它最早起源于著名的“四色问题”,已广泛应用于信息论,计算机科学及人工智能等多个领......
网络抗毁性指的是网络抵抗外在破坏的能力,是图论中的一个热点问题.原因是网络结构脆弱,负载过多,来自外部的攻击频率、强度增加.......
近年来,随着复杂网络相关研究的不断开展,越来越多的复杂系统逐渐成为复杂网络的研究对象。作为网络科学领域的研究热点,拓扑演化......
本文主要研究的是立方体图的可靠性及其在蛋白质相互作用网络中的应用。立方体图是由节点和边组成的几何结构，任何网络可被抽象为一......
华北型煤田开采面临奥陶系石灰岩岩溶富水性强、水压高、地质构造复杂、隔水层薄等问题,防治水工作面临巨大挑战,导水通道识别是底......
基于公路网均衡规模的概念,以二级公路作为标准等级公路,提出了等效里程和等效系数的计算方法,建立了公路网地形起伏修正系数的回......
星图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指......
超级计算系统的网络对于系统的性能有决定性影响.当用图来建模网络时,网络的性能便能通过图的性质和参数来度量.实际应用中,系统的......
图的直积运算具有许多很好的结构性质,其中之一是满足消去律,即:对任意两个图G和H以及正整数k,Gk≌Hκ当且仅当G ≌H,这里Gκ表示G......
本文研究了一类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年提出了拟阵的概念,其最初的目的是想公理化代数学和图论中各种相关性概念的共性。由于拟阵的巧妙结构,代......
互连网络的拓扑构通常可以由无向图G(V,E)表示,其中顶点集V表示处理器,边集E表示处理器之间的通信链接.由Qn表示的n维超立方体是现......
现代科学技术中的许多问题都可归结为图论问题,基于距离条件下的图参数研究及其极图结构刻画是现代图论研究的一个重要方向.本文主......
贵阳市是我国典型的喀斯特地区,水土流失严重,生态环境脆弱。在生态重要性、景观连通性和生态需求分析的基础上进行生态源地识别,......
计算机互连网络的拓扑结构是图,图论是设计和分析计算机网络的一个基本而又重要的数学工具.容错直径D宽直径d都是度量互连网络可靠......
如果X-F中至少两个分支含圈,则称点集F为图X的一个圈点割.图X的所有圈点割的最小基数称为图X的圈点连通度,记为kc(x).在本文中,我......
工业4.0时代，中国制造面临挑战的同时也迎来了机遇。在供应链中断时，供应链企业将自发的、自组织的、智能的进行协调，促使供应链网络......
本文通过对不同直径的图的分类讨论，得出了几类图的最大亏格，进而讨论它们的上可嵌入性。介绍了问题的由来和为了能更准确地从数......
圆色数是由Vince首次提出的，是对色数的一个推广.对于任意ε＞0，是否存在具有高连通性的临界图使得它的圆色数接近它的色数?在这篇论文......
设G是阶数至少为2k的图，如果对G中任一由2k个不同点组成的序列x1，x2,…，xk，y1，y2,…，yk，G中有k条两两点不交的路P1，P2,…，Pk，使得对于i=1，2,…......
设图G至少含有2k个点，且对于图G中任意由2k个不同的点组成的序列x1，x2,….，xk，y1，y2,…，yk，图G中有k条两两点不交的路P1，P2,…，Pk，使得对任意......
