广义变换图G^＋∞（R,S）的边连通度

记Ａ＋∞（Ｒ,Ｓ）为具有行和向量Ｒ及列和向量Ｓ的所有ｍ×ｎ阶非负整数矩阵的集合．广义变换图Ｇ＋∞（Ｒ,Ｓ）的顶点定义为Ａ＋∞（Ｒ,Ｓ）中的矩阵,两个顶点（矩阵）相邻当且仅当它们可通过一次变换相互得到．并证明Ｇ＋∞（Ｒ,Ｓ）的边连通度等于其顶点的最小度δ（Ｇ＋∞（Ｒ,Ｓ））．     

有向de Bruijn图的限制边连通度

证明了对有向de Bruijn图DB（d，n），当d≥3，n≥3或d=2,n≥3或≥3，n=时，它的限制边连通度λ^DB（d，n））=2d-2.     

多元De Bruijn图的限制边连通性

多元De Bruijn图UB(d, n)是De Bruijn网络的拓扑结构, 它具有高效网络应该具备的许多特性, 如短直径、小最大度和多节点. 本文研究无向多元De Bruijn图的的限制边连通性, 证明当n≥4时UB(d, n)是超级限制边连通的, 回答了张克民等人提出的问题.     

点可迁图的限制边连通度

对于度k( ≥ 2 )的点可迁连通图的限制边连通度λ′,已知k≤λ′≤ 2k- 2 ,且λ′的界可以达到 .在此基础上 ,对度为k的点可迁图G进一步给出了满足λ′(G) =k的两个充要条件 .接着 ,对任意的连通图G0 证明了λ′(K2 ×G0 ) =min{2δ (G0 ) ,2λ′(G0 ) ,v(G0 ) }.最后证明了对任意满足 0≤s≤k- 3的整数s,存在度为k的点可迁连通图G满足λ′(G)=k s当且仅当k为奇数或者s为偶数     

极大3-限制性边连通图的若干充分条件

设G=（V,E）是一个连通图.如果λ3（G）=ξ3（G）,则G是λ3-最优或者极大3-限制性边连通的,其中ξ3（G）=min{|[X,Y]|:XV,|X|=3,G[X]连通}.G的逆度是指R（G）=∑_v∈V1/d（v）.本文主要研究R（G）与顶点数n,最小度δ及ξ3的关系,并由此得到一函数,用这一函数来限制R（G）,使G是λ3-最优的.     

关于图的代数连通度的注记

n阶连通图G的代数连通度、点连通度和边连通度分别记作α(G) ,κ(G)和λ(G) .本文给出了当 2 κ(G) n- 2时 ,α(G) =κ(G)成立的充要条件 ,讨论了α(G)的代数重数以及相应于特征值α(G)的特征向量的性质 .最后给出了当 1 λ(G) n- 2时 ,α(G) =λ(G)的充要条件 .     

某些笛卡尔乘积图的超边连通度

一个连通图称为超边连通的,如果去掉每一个最小边割集后产生一个孤立点。一个超边连通图的超边连通度λ′(G)是指那些去掉后不产生孤立点的边割集的最小基数。考虑笛卡尔乘积图并证明:若对于每一个i=1,2,…,n,Gi是ki(≥1)正则,ki连通图且满足某些给定的条件,则λ′(G1×G2×…×Gn)=2∑from i=1 to n(ki-2)。     

一类特殊的Kautz无向图的限制边连通度

限制边连通度是传统边连通度的推广,而且是计算机互连网络容错性的一个重要度量．该文考虑Kautz无向图UK(3,n)的限制边连通度λ’,得到如下结果：λ'(UK(3,1))=4,n≥2时,λ'(UK(3,n))=8.     

图是λ5-最优的邻域交条件

基于目前网络边连通性在网络拓扑性能方面的广泛应用和高阶限制边通图的各种邻域条件的广泛关注,针对图的高阶限制边连通性的最优化问题进行了深入的研究。该结论通过运用分类讨论和反证假设的方法,对前人一些已知的结果进行推广和改进,给出了阶为n的λ5-连通图的邻域交条件,从而得出图是λ5-最优的充分性条件。这些结论在大规模网络系统中度量网络性能的可靠性和容错性分析方面都有一定的应用,并对研究更高阶的网络连通性的最优化问题提供了方法和理论依据。