具有完全正则自同态半群的分裂图(英文)
Split Graphs with Completely Regular Endomorphism Monoids
摘要
本文给出了具有完全正则自同态半群的分裂图的结构特征.其证明方法有望应用于其他图族自同态半群的正则性及完全正则性的研究.
In this paper, split graphs with complete endomorphism-regularity are characterized explicitly. Hopefully, the main idea of the proofs can also be used for other classes of graphs.
关键词
自同态
正则性
分裂图
endomorphism
regularity
split graph,
参考文献12
-
1FOLDES F, HAMMER P H. Split graphs [C].in: Proc. 8th South-eastern Conf. on Combinatorics,Graph Theory and Computing,F.Hoffman et al. (eds),Louisiana, Baton Rouge,1977,311-315.
-
2HARARY F. Graph Theory [M]. Addison-Wesley, Resding, 1969.
-
3HOWIE J M, An Introduction to Semigroup Theory [M]. Academic Press, New York-London, 1976.
-
4KLAVZAR S. Absolute retracts of split graphs [J]. Discrete Math., 1994, 134: 75-84.
-
5KNAUER U, BOTTCHER M. Endomorphism spectra of graphs [J]. Discrete Math., 1992, 109: 45-57.
-
6KNAUER U, NIEPORTE M. Endomorphisms of graphs Ⅰ, The monoid of strong endomorphisms [J]. Arch.Math., 1989, 52: 607-614.
-
7LI Wei-min, CHEN Jian-fei. Endomorphism-regularity of split graphs [J]. European J. Combin., 2001, 22:207-216.
-
8LI Wei-min. Green's relations on the endomorphism monoid of a graph [J]. Math. Slovaea, 1995, 45: 335-347.
-
9LI Wei-min. A regular endomorphism of a graph and its inverses [J]. Mathematika, 1994, 41: 189-198.
-
10MARKI L. Problems raised at the problem session of the Colloquium on Sem igrou ps in Szeged, August 1987[J]. Semigroup Forum, 1988, 37: 367-373.
-
1石玉华,袁萍.左Clifford半群的半直积[J].山东师范大学学报(自然科学版),2003,18(3):4-5.
-
2樊锁海.图的自同态半群──I.E—S不可收缩图[J].兰州大学学报(自然科学版),1994,30(1):25-27. 被引量:2
-
3乔占科.半群的半直积和圈积[J].河西学院学报,1995,13(2):76-78.
-
4张佳.变换半群的完全正则性和超富足性[J].西南大学学报(自然科学版),2011,33(8):99-101. 被引量:3
-
5王利广.关于End_φ(M)的一点注记[J].淮北煤师院学报(自然科学版),2000,21(4):1-4.
-
6许光午.有限分配格的自同态半群[J].西安交通大学学报,1990,24(3):95-99.
-
7奚小勇.I(L)诱导Fuzzy拓扑空间的完全正则性[J].江苏师范大学学报(自然科学版),1998,28(3):8-10.
-
8张化生.Hamilton半群的自同态半群[J].科技导报,2011,29(18):62-64.
-
9黄家胜.S4的全体自同态探讨[J].数学学习与研究,2014,0(9):119-120.
-
10李生刚.LF拓扑空间的完全正则化及应用[J].陕西师范大学学报(自然科学版),1998,26(1):8-10.