一些基本图的[强]自同态摹群

确定了一些基本图自同态摹群的基数，并在证明过程中实际上确定了这些摹群的全部元素，同时发现确定一些极其简单的图之自同态摹群群却是极其困难的事情，有时甚至导致一些一般的组合难题。     

图的[强]自同态摹群

进一步讨论诸如积图、临界图、字典序积等一些图的 [强 ]自同态摹群 ,并在一定的条件下完全确定了相应的摹群 ,发现临界图以及两个临界图的联图均为E A不可收缩图 ,证明了积图的自同态摹群与图的自同态摹群的积相等的一个充要条件 ,以及关于S A不可收缩图的一个充要条件 ,给出了图的字典序积的自同态摹群上的一个群同余     

图的自同态摹群的整矩阵表示

通过代数拓扑的方法,给出了图的自同态摹群的整矩阵表示,并讨论了整矩阵半群的简单性质．     

图的[强]处同态摹群

进一步讨论诸如积图、临界图、字典序积等一些图的「强」自同态摹群,并在一定的条件下完全确定了相应的摹群,发现临界图以及两个临界图的联图均为Ｅ－Ａ不可收缩图,证明了积图的自同态摹群与图的自同态摹群的积相等的一个充要条件,以及关于Ｓ－Ａ不可收缩图的一个充要条件,给出了图的字典序积的自同态摹群上的一个群同余 。     

图的完全正则强自同态

对图的自同态及强自同态的研究的目的的在于建立半群理论及图论之间的联系，从而促进相互之间的应用。作为半群理论的重要概念之一的（完全）正则性是这个研究方向的一个课题。本明确给出了图的完全正则强自同态的组合特性及其计数。同时，对一个完全正则强自同态ｆ，本也清楚地描述了含有ｆ的极大子群的单位元素。     

自由摹群与摹群的自由积

给出了自由摹群和摹群自由积的定义以及它们的范畴性质，并利用同态方法研究了摹群自由积的性质     

图半群中的相似性

首次在图半群中应用群作用的方法，研究了图自同态的（左、右）相似以及强自同态半群中格林类的（左、右）相似，讨论了（左、右）相似的基本性质，得出了（左、右）相似类长及类数的公式。     

弋阳腔〔汉腔〕类曲牌的结构特征

在弋阳腔诸多曲牌中〔汉腔〕类曲牌属于其中之一,它广泛运用于《目连戏》等弋阳腔传统剧目中,适用于生、旦、净、丑各行当。该曲牌类以其独特的音乐特征,形成具有典型腔韵、调性以及曲体结构特点的腔韵风格。分析研究这类曲牌的结构特征,有助于弋阳腔曲牌音乐的辨析,为新时期弋阳腔的保护及开发利用提供理论依据。     

轮图的自同态谱

从图的自同态幺半群的性质和结构出发,刻画了轮图的自同态、半强自同态、局部强自同态、拟强自同态、强自同态、自同构六种不同的自同态.特别地,我们给出了其自同态谱,从而达到刻画轮图组合结构的目的.     

广义联图的自同态幺半群的可逆性的一些结果

讨论了两个图的广义联图的自同态的性质,得到了如下结果:在广义联图G=Gejo(X,Y;y1y2,…,ym)中,若X无孤立点,Y无K3-子图,Z是Y中与联点{y1,y2,…,ym}相邻的非联点集合,并对任意的y∈Z,dY\{y1,y2…,ym}(y)=0,则(1)当G可逆时,Y1=Y{y1,y2,…,ym}是可逆的;(2)当G可逆,d(y)≤2时,联图X Y1也可逆.     

图的自同态幺半群的格林关系

考虑图的自同态幺半群。关于正则元，对它们的格林关系给出了刻划；关于一般元素，得到树的自同态幺半群的关系，最后还讨论了这类半群的正则类和极大子群。     

几类特殊图的典型强因子图

给出了一个图是强不可收缩图的充要条件． 讨论了Ｔ〔Ａ１ ,Ａ２ ,…,Ａｎ〕, Ｋｍ１ ,ｍ２ ,…,ｍｒ , 树以及二分图的典型强因子图． 最后, 从典型强因子图的角度给出了Ｋｎａｕｅｒ 定理的一个证明     

图的自同态半群──I．E—S不可收缩图

本文考虑了图及其自同态半群，给出了Ｅ—Ｓ不可收缩图的结构刻划。     

利用有向图的强连通性判断方阵的不可约性

给出了利用有向图的强连通性来判断方阵的不可约性的相关结论,并给出了相应的算法。     

Hamilton半群的自同态半群

 Hamilton半群是一种重要的代数结构。针对Hamilton半群的特点,利用其半群性质和图论结果对其自同态的结构进行了研究。首先定义了其自同态的一种乘法运算,并证明了Hamilton半群的自同态也构成一个Hamilton半群。其次,在引入半序关系之后,给出了Hamilton半群的自同态半群的一个图论表示,即关于半序关系的覆盖图是有向森林。     

关于图的符号圈(点)控制

引入了图的符号圈(点)控制概念,给出了所有n阶极大平面图G(n≥3)的符号圈(点)控制数γsc(G)的一个下界,即γsc(G)≥(8n - 16 - n△)/△,并且此下界是最好可能的,获得了满足γsc(G)=∣V( G)∣ -2的所有连通图的一个特点.此外,还确定了几类特珠图的符号圈(点)控制数.     

两类幂图的强边染色

图的强边染色是在正常边染色的基础上,要求每个色类的导出图是一个匹配。本文通过构造法,研究了路的幂图的强边色数至多是9,圈的幂图的强边色数至多是14。