图的度序列不等式

用代数的方法证明了有关图度序列的几个不等式，并且得到了其相应的极图。     

图与其补图的Q谱半径之和的界

本文给出了图与其补图Ω谱半径之和的一个上界，给出了半正则二部图与其补图Ω谱半径之和的上下界。     

连通3—控制临界图的小度点数

本文给出连通3-控制临界图度小于等于2的顶点个数的最小上界为3。     

P.Erdos的一个问题

P.Erods在[1]中提出一个问题“设图G的围长g(G)≥4，图G能否这样定向：使图G不包含有向圈，而且任意改变它的某一条边的方向后所得图也不包含有向圈”。本文证明了二部图，三部图可以这样定向，也构造并证明了一类图Q2t 1不能这样定向。     

关于旋转交换网络的直径

本文讨论了旋转交换网络REn 的一些代数性质并给出了此网络的一个路由算法. 并且证明了(n2-2n 1)/4相似文献   

图的度序列与Laplace谱半径

给出了图的度序列不等式和图的Laplace谱半径的界，并且得到了其相应的极图。     

无向双环网络直径的估计

设h,n是满足条件2≤h＜n/2的两个正整数.无向双环网络G(n,1,h)是一个无向图(V,E),这里顶点集V=Zn={0,1,2….,n-1},边集E={i→i 1(modn),i→i-1(modn),i→i h(modn),i→i-h(modn)|i=0,1,2,…,n-1}.双环网络在并行处理的互连网络与局域通信网络的设计中有着重要的应用.利用G(n,1,h)的直径与平行四边形中格点间距离的关系,我们给出了无向双环网络G(n,1,h)新的直径上界估计.设n=qh r这里0≤r＜h.当q＜r时,我们所给出的上界估计比D.Z.Du等人所给的上界估计精确.