有向图n·■_9的优美性

设Cm表示具有m个顶点的有向圈,n·Cm表示由仅具有一个公共顶点的n有向圈Cm组成的有向图.1994年杜之亭,孙惠泉在证明了n·C2p(n≡0(mod2))是优美图的基础上提出猜想"n·C2p+1(n≡0(mod2))是优美的",之后,很多学者在这方面做了大量的工作,并分别证明了猜想对于p=1,2,3是成立的.本文证明了猜想对于p=4(即有向图n·C9(n≡0(mod2))也是成立的,并且给出了三种不同的优美标号.猜想对于任意正整数p是否成立,仍然是个公开问题.     

两类图的离心图刻划

研究了网络中点与点之间的距离关系,利用算法求出循环图的离心图及其周期,并刻划了Harary图的离心图.     

有向图的一些代数性质

讨论了有向图的特征多项式的一些性质和有向图的一些代数性质。     

有向图的弱对称性

讨论有向图的弱顶点传递和弱边传递性,得到了弱传递的有向图的刻画,确定了一些具体图类的弱传递性,给出了有向图各种传递性关系之间的区别和联系。     

一个本原有向图的scrambling指数及广义scrambling指数

针对一个含有两个s圈和一个n(n≥3且=2s-1)圈的本原有向图,通过分析图中每一点通过t长途径所到达顶点的集合及顶点的个数,并且结合图论及组合数学的知识,得出本原有向图的scrambling指数以及广义的scrambling指数.     

非Abel群度Cayley图的Hamilton圈的分解

利用"本源法"和同构理论证得两类非Abel群上2K+1度Cayley图对Alspach猜想成立.     

一类组合恒等式

该文通过运用Ｆｅｒｒｅｒ图法得到了一些组合恒等式，并对它们进行了推广。     

含正对角元的极小本原矩阵

本文研究对角元全为正的 n 阶木原矩阵的结构,它的本原指数为k,2≤k≤n-2,它含正元的个数为最少。我们得出,从同构观点看,仅当 k 为偶数旦 2(n-1)/k 为大于3的整数时,这样的极小矩阵才是唯一的。     

迹为零的本原（0，1）－矩阵的指数集

设Ｅｎ是ｎ阶本原（０，１）－矩阵的本原指数集，ＺＴＥｎ表示迹为零的ｎ阶本原（０，１）－矩阵的指数集。当ｎ≥４时，ＺＴＥｎ＝Ｅｎ＼｛１｝；ＺＴＥ１＝ＺＴＥ２＝φ；ＺＴＥ３＝｛２，４，５｝。     

图的传递指数

利用图论方法，给出了图的传递指数若干性质，并给出了传递指数的上界与下界。