共查询到17条相似文献,搜索用时 78 毫秒
1.
一些基本图的[强]自同态摹群 总被引:2,自引:2,他引:0
朱用文 《烟台大学学报(自然科学与工程版)》1998,11(4):243-247
确定了一些基本图自同态摹群的基数,并在证明过程中实际上确定了这些摹群的全部元素,同时发现确定一些极其简单的图之自同态摹群群却是极其困难的事情,有时甚至导致一些一般的组合难题。 相似文献
2.
图的[强]自同态摹群 总被引:2,自引:2,他引:0
朱用文 《烟台大学学报(自然科学与工程版)》2000,13(4):235-238
进一步讨论诸如积图、临界图、字典序积等一些图的 [强 ]自同态摹群 ,并在一定的条件下完全确定了相应的摹群 ,发现临界图以及两个临界图的联图均为E A不可收缩图 ,证明了积图的自同态摹群与图的自同态摹群的积相等的一个充要条件 ,以及关于S A不可收缩图的一个充要条件 ,给出了图的字典序积的自同态摹群上的一个群同余 相似文献
3.
图的自同态摹群的整矩阵表示 总被引:1,自引:1,他引:0
朱用文 《烟台大学学报(自然科学与工程版)》1999,12(1):1-3
通过代数拓扑的方法,给出了图的自同态摹群的整矩阵表示,并讨论了整矩阵半群的简单性质. 相似文献
4.
朱用文 《烟台大学学报(自然科学与工程版)》2000,13(4):235-238
进一步讨论诸如积图、临界图、字典序积等一些图的「强」自同态摹群,并在一定的条件下完全确定了相应的摹群,发现临界图以及两个临界图的联图均为E-A不可收缩图,证明了积图的自同态摹群与图的自同态摹群的积相等的一个充要条件,以及关于S-A不可收缩图的一个充要条件,给出了图的字典序积的自同态摹群上的一个群同余 。 相似文献
5.
图的完全正则强自同态 总被引:4,自引:0,他引:4
李为民 《南京大学学报(自然科学版)》1994,30(2):199-208
对图的自同态及强自同态的研究的目的的在于建立半群理论及图论之间的联系,从而促进相互之间的应用。作为半群理论的重要概念之一的(完全)正则性是这个研究方向的一个课题。本明确给出了图的完全正则强自同态的组合特性及其计数。同时,对一个完全正则强自同态f,本也清楚地描述了含有f的极大子群的单位元素。 相似文献
6.
7.
朱用文 《烟台大学学报(自然科学与工程版)》2002,15(2):79-83
首次在图半群中应用群作用的方法,研究了图自同态的(左、右)相似以及强自同态半群中格林类的(左、右)相似,讨论了(左、右)相似的基本性质,得出了(左、右)相似类长及类数的公式。 相似文献
8.
杨咏 《上饶师范学院学报》2012,32(4):16-19,65
在弋阳腔诸多曲牌中〔汉腔〕类曲牌属于其中之一,它广泛运用于《目连戏》等弋阳腔传统剧目中,适用于生、旦、净、丑各行当。该曲牌类以其独特的音乐特征,形成具有典型腔韵、调性以及曲体结构特点的腔韵风格。分析研究这类曲牌的结构特征,有助于弋阳腔曲牌音乐的辨析,为新时期弋阳腔的保护及开发利用提供理论依据。 相似文献
9.
讨论了两个图的广义联图的自同态的性质,得到了如下结果:在广义联图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也可逆. 相似文献
10.
从图的自同态幺半群的性质和结构出发,刻画了轮图的自同态、半强自同态、局部强自同态、拟强自同态、强自同态、自同构六种不同的自同态.特别地,我们给出了其自同态谱,从而达到刻画轮图组合结构的目的. 相似文献
11.
樊锁海 《暨南大学学报(自然科学与医学版)》1995,16(1):39-44
考虑图的自同态幺半群。关于正则元,对它们的格林关系给出了刻划;关于一般元素,得到树的自同态幺半群的关系,最后还讨论了这类半群的正则类和极大子群。 相似文献
12.
给出了一个图是强不可收缩图的充要条件. 讨论了T〔A1 ,A2 ,…,An〕, Km1 ,m2 ,…,mr , 树以及二分图的典型强因子图. 最后, 从典型强因子图的角度给出了Knauer 定理的一个证明 相似文献
13.
14.
15.
张化生 《科技导报(北京)》2011,29(18):62-64
Hamilton半群是一种重要的代数结构。针对Hamilton半群的特点,利用其半群性质和图论结果对其自同态的结构进行了研究。首先定义了其自同态的一种乘法运算,并证明了Hamilton半群的自同态也构成一个Hamilton半群。其次,在引入半序关系之后,给出了Hamilton半群的自同态半群的一个图论表示,即关于半序关系的覆盖图是有向森林。 相似文献
16.
引入了图的符号圈(点)控制概念,给出了所有n阶极大平面图G(n≥3)的符号圈(点)控制数γsc(G)的一个下界,即γsc(G)≥(8n - 16 - n△)/△,并且此下界是最好可能的,获得了满足γsc(G)=∣V( G)∣ -2的所有连通图的一个特点.此外,还确定了几类特珠图的符号圈(点)控制数. 相似文献
17.
图的强边染色是在正常边染色的基础上,要求每个色类的导出图是一个匹配。本文通过构造法,研究了路的幂图的强边色数至多是9,圈的幂图的强边色数至多是14。 相似文献