特殊非负矩阵对的指数

文章主要考虑了特殊非负矩阵对的本原指数，其中与该负矩阵对相应的图包含两个圈．我们给出了该本原指数的界并且对其对应双色图的极图进行了刻画．     

一类优美有向图的充要条件

研究了由恰有一个公共顶点的有向回路→／Ｃｍ和→／Ｃｎ（ｍ，ｎ≥３）组成的有向图→／Ｗｍ，ｎ的优美性，给出了→／Ｗｍ，ｎ是优美有向图的充要条件。     

线图求根

给定线图G,如何求得根图H,使G=L(H)?本文就无向图和有向图作出解答.     

组合合成阵的不可约性

本文讨论了布尔矩阵的组合合成的基本性质,用图论方法找出了２级组合合成阵为不可约的一些充分条件。     

广义Pascal三角形的几个性质

本文讨论了广义Pascal三角形的几个性质,它和原Pscal三角形有惊人的类似之处。     

一个基于关键字有向图的BCNF分解新算法

FD集中根据左部等价形成划分，划分的各子集根据左部的依赖关系形成一个有向图，有向图中每一个节点的FD可能是一个符合BCNF的子模式的FD，其关键字就是各子集的等价左部。     

一个特殊本原不可幂定号有向图的基

为了进一步了解本原不可幂定号有向图基的相关性质,对一个含有3个圈的特殊的本原不可幂定号有向图的基进行了研究。首先通过利用有关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并结合图中的＂异圈对＂、Frobenius集及本原指数等相关知识,讨论了在这个图中是否存在所需的SSSD途径对,从而得到了这个图的基。     

基于适应性Agent图的交通系统脆性研究

针对系统脆性的研究,以复杂适应系统和图论为理论基础,提出了Agent图的概念,其中图的每个顶点被看作一个具有适应性的主体。然后将Agent图应用于交通系统脆性的研究,交通网络组成了一个赋权图,网络中各节点作为顶点;考虑到它们之间的交互作用,建立了系统主体崩溃程度的演化规则,进而对交通系统脆性行为进行仿真。     

一类本原图的Scrambling指数

文章主要研究了一类特殊的含有6个圈3个不同圈长的本原有向图的Scrambling指数,通过分析每一点经过t长途径可到达的点的集合,给出了此类图的Scrambling指数.     

极大局部边连通和超级局部边连通二部有向图的邻域条件

本文主要证明了对于n阶二部有向图D，当最小度δ≥3,对任意同部顶点x，y,有min{|N⁺(x)∪N⁺(y)|，|N^-(x)∪N^-(y)|}≥(n+3)/4]时,D为极大局部边连通的；当最小度δ≥4,对任意同部顶点x，y,有min{|N⁺(x)∪N⁺(y)|,|N^-(x)∪N^-(y)|}>(n/4)+1时,D为超级局部边连通的。我们证明了条件的最好可能性及结果与原有结果的独立性。