离散度与网络图的结构

利用离散度的定义和性质，给出了离散度与一些简单网络图的结构关系，为用离散度研究网络图的结构奠定了基础。     

网络图的韧性度——优化设计(1)

研究在韧性度意义下网络的优化设计理论，获得了①在韧性度值及网络图顶点数已知的条件下网络所具有的最大韧性度结构及相应的构造方法；②在连通分支数及网络图顶点数已知的条件下，网络所具有的最大韧性度结构及相应的构造方法；③在连通分支最大顶点数及网络图顶点数已知的条件下，网络所具有的最大韧性度结构及相应的构造方法．     

网络图的韧性度优化设计(II)

研究在韧性度意义下网络的优化设计理论，获得了在韧性度值及网络图顶点数已知的条件下网络所具有的最大韧性度结构及相应的构造方法；在连通分支数及网络图顶点数已知的条件下，网络所具有的最大韧性度结构及相应的构造方法；在连通分支最大顶点数及网络图顶点数已知的条件下，网络所具有的最大韧性度结构及相应的构造方法。     

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

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

离散度意义下网络图的优化设计(Ⅰ)

研究在离散度意义下网络图的优化设计理论，从而获得了在离散度值及网络图顶点数已知的条件下，网络图所具有的最大，最小离散度结构及相应的构造方法，还获得了在连通分支烽及网络图顶点数已知的和件下，网络图所具有的最小离散度结构及相应的构造方法。     

网络图的边断裂度(Ⅰ)

网络图的断裂度理论是描述具有相同连通度的两个图在连通程度上的差异的重要理论和方法。本文在研究网络图点断裂度的基础上，首次提出了网络图的边断裂度概念，并利用它给出了两个判定连通程度好坏的准则。     

图的离散度

为描述具有相同连通度,相同核度的两个在连通程度上的差异,引入了一个新概念－离散度,并研究了离散度的一此才某些图的离散度。     

树的离散度

利用离散度的定义，给出了树的离散度的算法，为用离散度研究网络图的稳定性奠定了基础。     

一些可靠通讯网络的构造

本文首先得到了循环图的原子部分仍为连通循环图的结果,同时还得到了连通循环图的连通度的一些性质。然后应用这些结果与循环图的理论,得到了5,7,8,9度连通循环图的连通度等于其度数的充要条件,从而可构造出5,7,8,9度可靠通讯网络。     

10度和11度连通网络的最佳连通性的探讨

本文给出10度、11度连通循环网络具有最佳连通性的充分必要条件,得出建立具有最佳连通性的10度、11度连通循环网络的方法。文末附有实例。这一方法可应用于对可靠连通程度有较高要求的各种网络,如电网络、通讯网络、计算机网络及信息网络等。     

筒子图Pn×Cm的粘连度

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

筒子图Pn×Cm的粘连度

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

恐怖网络中基于节点割集分层的组织结构发现方法

“911”等一系列恐怖事件导致越来越多的国家开始重视恐怖组织网络的研究,但社会网络分析中的一些典型度量,如节点的度、介数、接近度等,不能很好地适应具有高度组织性的社会网络.文中针对层次结构性较强的恐怖组织网络,提出了一种新的节点重要性度量,其综合了节点的全局信息与局部信息,利用割集算法对网络节点进行分层获得节点全局信息,局部信息则直接利用了节点的出/入度,并使用BP神经网络方法对综合度量进行参数优化.针对“911”恐怖事件成员网络实际数据的分析结果验证了这种度量的有效性.     

一类极大临界h连通图的结构

引入图的粘合的概念,进一步研究最小度等于3h/2-1的极大临界h连通图均性质,给出一个图是这类图的一个充要条件,由此给出这类图的一种新的构造方法,更易操作．     

积图的独立数和上无赘数

证明任意两个图G和H的积图G×H的独立数不小于这两个图的独立数之积,即β(G×H)≥β(G)×β(H);任意两个图G和H的积图G×H的上无赘数不小于这两个图的上无赘数之积,即IR(G×H)≥IR(G)×IR(H).