一些特殊图类乘积的离散度

连通图的离散度是用s(G)来表示的,s(G)=max{ω(G-S)-|S|:ω(G-S)>1,SV(G)}.给出了两个完全图乘积的和一个完全图与路的乘积的离散度.还给出了两个完全图乘积的坚韧度.     

图的边韧性度

文[1]中,定义图G(V,E)的边韧性度定义为min{(|S|+T(G-S))/(ω(G-S)):S?E(G)},这里,T-(G-S)和ω(G-S)分别表示G-S中最大分支的顶点数和连通分支数.这是一个能衡量网络图稳定性较好的参数,因为它不仅考虑到了图G-S的分支数也考虑到了它的阶数.在以前的工作中,作者得到了边韧性度图的一个充要条件.利用这些结果证明了K-树是严格边韧性度图,并找到了边韧性度与较高阶的边坚韧度和边坚韧度之间的关系.     

图的坚韧度与图的Laplacian特征值的关系

利用简单无向图中的特殊顶点集与图的Laplacian谱的关系,得到了有关图的坚韧度与Laplacian 谱的一个有趣的关系式.     

图的坚韧度与哈密尔顿圈

本文研究了图的线坚韧度的性质及线坚韧度与点坚韧度之间的关系，并利用坚韧度给出图是 哈密尔顿国的一个充分条件。     

韧性度与其它参数在连通性方面的比较

研究了韧性度与其它参数的关系 .利用各个参数的定义及一些例子 ,对韧性度与其它参数进行了比较 ,得出了韧性度是一个能衡量图连通性的较好的参数     

K1,r-free图中点独立数与其它参数之间的关系

给出了K1，r-free图中点独立数与其它参数如点数，边数，坚韧度，连通度等之间的一些关系。     

拟无爪图的性质

讨论了比无爪图更广泛的图——拟无爪图,得到了以下两个结果： (ⅰ)　若图G是拟无爪图,且满足ω(G-S)≤t(G), 则2t(G)=κ(G). (ⅱ) 若图G是拟无爪图,对于任意的控制集D及任意t∈D,至多存在3点u1,u2,u3∈(V-D)满足N(ui)∩D={t}(i=1,2,3), 则γ(G)=i(G),该结果是最好可能的. 以上结果扩展了无爪图的相应结果.     

图的因子和因子分解的若干进展

本文综述了图的的因子和因子分解近年来的一些新结果。主要有图的因子与各种参数之间的关系,图有某种因子的一些充分必要条件,特别是图有ｋ－因子的一些充分条件以及关于图的因子分解和正交因子分解的一些新结果。文中提出了一些新的问题和猜想。     

图的毁度与其它抗毁参数的关系

利用网络优化方法探讨毁度与其他网络抗毁性参数,如连通度,坚韧度、离散数、完整度、粘连度之间的关系,以便更好分析网络的稳定性,构造例子表明结果是最好可能的.     

关于图的连通量及Hamiltom图的注记

图G和线图L(G)的坚韧度、连通度是描述图G的连通量的．这些量与独立数和哈密顿图都有一定的关系,这里给出了一些性质揭示了这些关系．