共查询到18条相似文献,搜索用时 156 毫秒
1.
朱用文 《烟台大学学报(自然科学与工程版)》2000,13(4):235-238
进一步讨论诸如积图、临界图、字典序积等一些图的「强」自同态摹群,并在一定的条件下完全确定了相应的摹群,发现临界图以及两个临界图的联图均为E-A不可收缩图,证明了积图的自同态摹群与图的自同态摹群的积相等的一个充要条件,以及关于S-A不可收缩图的一个充要条件,给出了图的字典序积的自同态摹群上的一个群同余 。 相似文献
2.
陈祥恩 《西北师范大学学报(自然科学版)》2000,36(2):1-4
研究了图X与一簇图{Yx|x∈V(X)}的广义字典序积X「Yx|x∈V(X)」的自同态幺半群,得到当所有Yx的团数都相等时,C2n+1「Yn|x∈V(C2n+1)」是不可收缩的当且仅当每一个Yx是不可收缩的。 相似文献
3.
一些基本图的[强]自同态摹群 总被引:2,自引:2,他引:0
朱用文 《烟台大学学报(自然科学与工程版)》1998,11(4):243-247
确定了一些基本图自同态摹群的基数,并在证明过程中实际上确定了这些摹群的全部元素,同时发现确定一些极其简单的图之自同态摹群群却是极其困难的事情,有时甚至导致一些一般的组合难题。 相似文献
4.
图X称为弱点传递图,如果X的自同态幺半群End(X)在顶点集V(X)上的作用是传递的.证明了弱点传递图X与一族相互同态等价的弱点传递图{Yx|x∈V(X)}的广义字典序积仍为弱点传递的. 相似文献
5.
6.
朱用文 《烟台大学学报(自然科学与工程版)》1998,(4)
确定了一些基本图的〔强〕自同态摹群的基数,并在证明过程中实际上确定了这些摹群的全部元素,同时发现确定一些极其简单的图之自同态摹群却是极其困难的事情,有时甚至导致一些一般的组合难题. 相似文献
7.
8.
本文讨论了 Cayley 图的直积不变性,进而得到了一个循环图可分解为若干个循环图的积图的充要条件,并旦得到了两个正则有向图的连通度与它们的积图的连通度的关系。 相似文献
9.
图的自同态摹群的整矩阵表示 总被引:1,自引:1,他引:0
朱用文 《烟台大学学报(自然科学与工程版)》1999,12(1):1-3
通过代数拓扑的方法,给出了图的自同态摹群的整矩阵表示,并讨论了整矩阵半群的简单性质. 相似文献
10.
图的自同态半群 Ⅰ.E—S不可收缩图 总被引:4,自引:0,他引:4
樊锁海 《兰州大学学报(自然科学版)》1994,30(1):25-27
本文考虑了图及其自同态半群,给出了E-S不可收缩图的结构刻划。 相似文献
11.
12.
13.
从图的自同态幺半群的性质和结构出发,刻画了轮图的自同态、半强自同态、局部强自同态、拟强自同态、强自同态、自同构六种不同的自同态.特别地,我们给出了其自同态谱,从而达到刻画轮图组合结构的目的. 相似文献
14.
定义了两个模糊图的字典乘积并给出了一个模糊图能分解成两个模糊图的强乘积、直接乘积、字典乘积的充分条件或必要条件。 证明了两个模糊图的偏模糊子图的强乘积、直接乘积、字典乘积是这两个模糊图的强乘积、直接乘积、字典乘积的偏模糊子图。 最后给出了与这三种乘积运算相关的同构定理。 相似文献
15.
樊锁海 《暨南大学学报(自然科学与医学版)》1995,16(1):39-44
考虑图的自同态幺半群。关于正则元,对它们的格林关系给出了刻划;关于一般元素,得到树的自同态幺半群的关系,最后还讨论了这类半群的正则类和极大子群。 相似文献
16.
17.
18.
将矩阵直积的概念引入图论,证明了直积图的结点数、度及特征值分别等于原图结点数之积、度之积和特征值之积,并将这些性质应用于由两个膨胀图构造一个新的膨胀图,分别从矩阵的角度和图的角度给出了构造算法。 相似文献