随着信息网络的飞速发展,许多与之相关的理论性问题越来越引起人们的重视,其中之一就是网络稳定性.一个网络的稳定性是在已知某些......

随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件（节点或者连接）发生......

在大数据时代背景下,如何将海量数据进行有效存储成为当下研究热点。传统的集中式存储曾短暂解决过这一问题,但其存储代价高昂且存......

针对部分重复码的有效修复问题,本文基于Harary图生成树构造出了一种新型的部分重复(Fractional Repetition based on Spanning tr......

本文共四章，主要研究了三方面的内容：路和树的k次方图的宽直径，并得到图的k次方图的宽直径的界；圈的k次方图的宽直径及给出了含圈图的k......

本文所涉及的图均为无向、简单有限图.本文研究了图论中与图的偶匹配可扩性有关的一些问题,由以下四部分组成:(1)介绍匹配理论,及......

给定图G = (V (G), E (G )),设w是对图G的k-边赋权,w： E(G)→{1 ,2 ,…, k }。对任意v ∈V ( G ) ,定义其边加权度为fW(v) = ∑w∈e......

研究了网络中点与点之间的距离关系，利用算法求出循环图的离心图及其周期，并刻划了Harary图的离心图．......

一个顶点集是一个Rg-点割，如果它将一个连通图分割成一些连通分支使得每个连通分支至少含有g个顶点．图G的g-外连通度（记作kg（G））是Rg-点......

设图G是一简单的且有完美匹配的连通图．称图G是k-偶匹配可扩的，是指G的每一个基数不大于k（1≤k≤（2^--V（G）-2））的偶匹配M都可以扩充为G的一......

对Harary图的偶匹配可扩性进行了研究，得到结论：对于任意的n〉1，仅当n=2，3时H3.2n是BM可扩图；对于任意的n（n≥3），H4.2n均不是BM可扩图；对于......

k可扩图和n因子临界图是近年来图论研究的热点。在本文中介绍了我们发现的新的k可扩图和n因子临界图。我们证明了一个对称设计的关......

图G=（V，E）的完整度定义为I（G）=minSζV{｜S｜＋m（G-S）}，其中．S是图G的任意点割集，m（G—S）表示图G—S的最大连通分支的顶点数．这个参数可用来衡量网络，特......