Title of article :
Retractions of split graphs and End-orthodox split graphs
Author/Authors :
Suohai Fan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
4
From page :
161
To page :
164
Abstract :
A retraction f of a graph G is an edge-preserving mapping of G with f(v)=v for all v∈V(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 :
Orthodox , Split graph , retraction , Endomorphism monoid
Journal title :
Discrete Mathematics
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
949330
Link To Document :
بازگشت