首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Retractions of split graphs and End-orthodox split graphs
Authors:Suohai Fan
Institution:Department of Mathematics, Jinan University, Guangzhou 510632, China
Abstract:A retraction f of a graph G is an edge-preserving mapping of G with f(v)=v for all vV(H), where H is the subgraph induced by the range of f. A graph G is called End-orthodox (End-regular) if its endomorphism monoid End X is orthodox (regular) in the semigroup sense. It is known that a graph is End-orthodox if it is End-regular and the composition of any two retractions is also a retraction. The retractions of split graphs are given and End-orthodox split graphs are characterized.
Keywords:Split graph  Endomorphism monoid  Retraction  Orthodox
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号