图的赋权邻域坚韧度

将邻域坚韧度引入赋权图中,提出图的赋权邻域坚韧度概念。在给出一些基本图的赋权邻域坚韧度的基础上,着重研究几类图的赋权邻域坚韧度的极值问题。结果表明,参数值与图的结构、权值大小和赋权方式均有关系,因而能更为准确地刻画网络的抗毁性。     

图的广义p-邻域完整度

当网络中一个节点失效后,邻点受其影响也以某个概率p失效。基于此,提出图的广义p-邻域完整度的概念,将完整度与邻域完整度统一起来。通过参数值的计算、与失效概率p的关系分析以及若干同阶图的比较,表明该参数能够更精确地度量网络抗毁性。     

筒子图Pn×Cm的粘连度

讨论了筒子图Pn×Cm的性质和粘连度．     

笛卡尔乘积图的邻域完整度

主要研究了一些笛卡尔乘积图Km×Kn、K2×Cn、格子图Pn1×Pn2×…×Pnk及Tori图Cn1×Cn2×…×Cnk的邻域完整度.     

赋权图中重路的隐赋权度条件

对2—连通非Hamilton赋权图G,本文给出了重路存在的隐赋权度条件：将G满足文中描述的条件C1、C2,且max{id^u(u),id^u(v)|d(u,v)=2}≥m/2,则当G中存在y—最长路时,存在一最重的y—最长路P(x,y)满足d^u(x)≥m/2.     

赋权无三角形图中过给定顶点的重圈

这篇文事中,在Fujisawa的一篇文章的启发下,给出了以下结果：设G是一个2-连通无三角形（triangle-free）赋权图,d是一个非负实数．并且对G中任意顶点v,有d^w（V）≥d．则对G中任意两个顶点y1和y2,G包含一个权至少为2d的（y1,Y2）-圈．这推广了Bondy和Fan,Grotschel,及Fujisawa的一些图中圈的存在性的结果．     

筒子图Pn×Cm的粘连度

讨论了筒子图Pn×Cm的性质和粘连度.     

图的广义p-邻域离散数

网络邻域抗毁性的研究起源于间谍网。它的特殊性在于当图中一个点失效时其邻点全部失效,然而实际中最可能的情形是,一个点失效时其邻点依概率p失效。基于此,提出广义p-邻域离散数的概念,给出若干特殊图及其线图的广义p-邻域离散数计算公式。通过分析概率p与参数的关系,说明该参数在刻画网络邻域抗毁性方面的精细之处。     

关于图的边邻域完整度若干问题的研究

用二次规划法研究图的边邻域完整度．分析图的边邻域完整度给定条件下图可能具有的最大、最小边数问题;讨论图与其破边子图的边邻域完整度之间的关系;给出圈及圈的平方的边邻域完整度．     

线图的邻域完整度的界

利用图的边邻域完整度,讨论了其线图的邻域完整度的界,得到了以下主要结果：①设口(G)为图G的边独立数,则VNI(L(G))≤β(G);②对于任意连通图G,有VNI(L(G))≥ENI(G)-1,且此下界可达到。     

图的弱毁裂度

为了刻画具有相同毁裂度的图在抗毁性上的差异,引入一个新的网络抗毁性参数—弱毁裂度。运用组合优化和类比分析方法研究并给出了若干具有特殊结构图的弱毁裂度计算公式以及一般图的弱毁裂度上、下界。几类典型图的抗毁性分析表明,该参数具有比毁裂度更高的精确性。     

赋权图过指定点的圈

设G是满足条件D1和D2的2-连通非Hamilton赋权图,证明了如下新结果：若G满足dw（x）＋dw（y）≥m（xy不属于E（G）,x≠y）,则通过图G的每个顶点存在权重大于或等于m的圈.该结果推广了非赋权图的已有结果.     

关于图的顶点划分数

该文讨论了无爪图的顶点划分数,给出了完全n部图的顶点划分数的计算公式,最后证明了任意图的点线荫度不大于它的边线荫度且不等式是精确的.     

图半群的度向量

定义了图半群的度向量,讨论了它与图半群的关系。     

k度Cayley图顶点等周集的若干性质

主要讨论了κ度Cayley图G_(n,k)的顶点等周集的若干性质.κ度Cayley图被设计用于构建互联网络.证明了对于满足κ≥5的κ度Cayley图.没有部分覆盖任意一个完全子图的顶点等周集是肯定存在的.     

关于点赋权图的赋权控制数的一个上界

点赋权图Gw=（V,E,W）是指对简单图G的顶点集作一个赋权函数W：V→R^＋。在图G所有的控制集D V（G）（V（G）／D中的任意顶点v都与D中的点关联）中最小的权和W（D）称为图Gw的赋权控制数。记作γw（Gw）。证明了对基数为N,平均权为W^-的图Gw,其赋权控制数γw（Gw）≤Nw^-1δ＋1^——1＋1n（δ＋1）。     

赋权图中最重的最长v-路与赋权周长

对2－连通非Hamilton赋权图G,本文证明：若P（u,v)是G中最重的最长路,则G的赋权周长C^w(G)≥d^w(u) d^w(v),假设G满足文中描述的额外条件C1,C2,则max｛d^w(x),d^w(y)|d(x,y)=2｝≥m/2时,对每个顶点v,G含量最重长v-路P（u,v)使d^w(u)≥m/2,而d^w(x) d^w(y) d^w(z)≥m（当d(x,y,z)=2)时,c^w(G)≥2m/3.改进了非赋权图的周长及赋权图的赋权周长的若干已有结果。     

商Cayley图与顶点传递图

本文得到的一个令人感兴趣的结论是,顶点传递有向图(或无向图)必定是Cayley有向图(或无向图),反之亦然。