期刊文献+

Split graphs whose half-strong endomorphisms form a monoid 被引量:1

Split graphs whose half-strong endomorphisms form a monoid
原文传递
导出
摘要 In this paper, the half-strong, the locally strong and the quasi-strong endomorphisms of a split graph are investigated. Let X be a split graph and let End(X), hEnd(X), 1End(X) and qEnd(X) be the endomorphism monoid, the set of all half-strong endomorphisms, the set of all locally strong endomorphisms and the set of all quasi-strong endomorphisms of X, respectively. The conditions under which hEnd(X) forms a submonoid of End(X) are given. It is shown that 1End(X) = qEnd(X) for any split graph X. The conditions under which 1End(X) (resp. qEnd(X)) forms a submonoid of End(X) are also given. In particular, if hEnd(X) forms a monoid, then 1End(X) (resp. qEnd(X)) forms a monoid too. In this paper,the half-strong,the locally strong and the quasi-strong endomorphisms of a split graph are investigated.Let X be a split graph and let End(X),hEnd(X),lEnd(X) and qEnd(X) be the endomorphism monoid,the set of all half-strong endomorphisms,the set of all locally strong endomorphisms and the set of all quasi-strong endomorphisms of X,respectively.The conditions under which hEnd(X) forms a submonoid of End(X) are given.It is shown that lEnd(X) = qEnd(X) for any split graph X.The conditions under which lEnd(X)(resp.qEnd(X)) forms a submonoid of End(X) are also given.In particular,if hEnd(X) forms a monoid,then lEnd(X)(resp.qEnd(X)) forms a monoid too.
出处 《Science China Mathematics》 SCIE 2012年第6期1303-1320,共18页 中国科学:数学(英文版)
基金 supported by National Natural Science Foundation of China(Grant Nos. 10571077,10971086)
关键词 split graphs half-strong endomorphism locally strong endomorphism quasi-strong endomor-phism MONOID 强自同态 分裂图 自同态幺半群 集合
  • 相关文献

参考文献10

  • 1B?ttcher M, Knauer U. Endomorphism spectra of graphs. Discrete Math, 1992, 109: 45-57.
  • 2Fan S. The regularities of the endomorphism monoid of split graphs. Acta Mathematica Sinica, 1997, 40: 419-421.
  • 3Fan S. Retractions of split graphs and end-orthodox split graphs. Discrete Math, 2002, 257: 161-164.
  • 4Godsil C, Royle G. Algebra Graph Theory. New York: Springer-Verlag, 2000.
  • 5Hou H, Luo Y. Graphs whose endomorphism monoids are regular. Discrete Math, 2008, 208: 3888-3896.
  • 6Hou H, Luo Y, Cheng Z. The endomorphism monoid of Pn. European J Combin, 2008, 29: 1173-1185.
  • 7Howie J M. Fundamentals of Semigroup Theory. New York: Oxford University Press, 1995.
  • 8Li W. Graphs with regular monoid. Discrete Math, 2003, 265: 105-118.
  • 9Li W, Chen J. Endomorphism-regularity of split graphs. European J Combin, 2001, 22: 207-216.
  • 10Wanichsombat A. Endo-completely-regular split graphs. In: Semigroups, Acts and Categories with Application to Graphs, Proceedings. Tartu: Estonian Mathematical Society, 2008, 136-142.

同被引文献1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部