x3（G）—X3（G^—）的可达下界

引入了最佳配点，最佳配邻点集的概念，讨论了３－色数的界，给出了ｘ３（Ｇ）＋ｘ３（Ｇ＾－）的可达下界。     

修正冒泡排序网络的容错直径的一个上界

找出了修正冒泡排序网络中任意两个顶点之间的n条内点不交的路,给出了这些内点不交的路的长度的上界,进而证明了n(n-1)/2+1是修正冒泡排序网络容错直径的一个上界.     

图半群的边色数

引入图半群Fv／ρε的边色数x’（Fv／ρε）的概念，并证明了若Fv／ρε单图半群，则x’（Fv／ρε）=△或x’（Fv／ρε）=△＋1，这里△为图半群Fv／ρε的最大度．     

x_3（G）＋x_3（_G~－）的可达下界

引入了最佳配点、最佳配邻点集的概念，讨论了３－色数的界，给出了ｘ＿３（Ｇ）＋ｘ＿３的可达下界．     

冒泡排序网络的控制数

给出了冒泡排序网络中任一点到恒定点的距离与置换逆序数的关系,利用置换逆序数得到了冒泡排序网络顶点分布、几类点控制数的值以及一些控制数的界.     

冒泡排序图的超带性

图G的k-路集C(u,v)是连接G中顶点u和v的k条内点不交的路的集合.图G的k-路集C(u,v)是一个k*-路集如果连接顶点u和v的k条内点不交的路包含G中所有的顶点.一个二部图G是k*-带的若G中任意两个属于不同二划分集的顶点之间存在k*-路集.设κ(G)是图G的连通度.一个二部图是超带的若G是i*-带的,1≤i≤κ(G).n维冒泡排序图Bn是二部图,是n-1正则的,有n!个顶点.在本文中,首先证明了Bn是(n-1)*-带的,n≥5,然后得到n维冒泡排序图Bn(n≠3)是超带的.     

轮网络的直径和平均距离研究

轮网络是由Cayley图模型设计出来的一种新型互连网络模型.在研究互连网络性能中,直径和平均距离起了重要作用,为网络的传输延迟提供了度量参数.研究了轮网络的直径和平均距离,证明了当N=4,5,6时,d(Wn)=[3(n-1)/2]-1;当n≥7时,d(Wn)=[3(n-1)/2],得到轮网络的平均距离的上界:■(Wn)≤n-4-4/(n-1)+4/n+4/(n!)+∑i/1 from i=1 to n.     

图半群的度向量

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

图可重构的充要条件

众所周知,Ulam在1929年提出了重构猜想,后来收集在文献[1]中、在文献[2]中,Bondy等人列出了一系列尚未解决的问题,重构猜想位居第一。Kelly证明了重构猜想对树是     

n—图半群

引入了 n-图半群和它的顶点的度的概念,建立了2-图半群、图半群、简单图以及图代数的联系.给出了图半群的 H (?)、独立集和团的概念以及它们存在的一些条件.