图的正则强自态的逆(英文).pdf

Journal of M athem atical R esearch Expo sition . 18, . 4, 529534, 1998 V o l N o N ovem ber Inverses of Regular Strong Endom orph ism s of Graphs L i W eim in ( . . , , 200240) D ep t of M ath Shanghai J iao tong U niversity Abstract　 In th is paper w e exp licitly describe all the comm uting p seudo inverses of a com . p letely regular strong endomo rph ism of a graph from a view po int of com binato rics T he num ber of them is also given. In addition, a strong endomo rph ism of a graph , w ho se com , . m uting p seudo inverse set co incides w ith its p seudo inverse set is identified Keywords　 strong endomo rph ism , (comm uting) p seudo inverse, mono id, graph. 　 ( 1991) 05 25 157. 5 Classif ication AM S C CCL O T h is paper is a con tinuation of [1 ], in w h ich p seudo inverses of a strong endom o rph ism of a graph w ere investigated, in particu lar , the characterization and the enum eration of them w ere exp licitly described. T he m ain pu rpo se of th is paper is to characterize and to enum erate comm u ting p seudo inverses of a com p letely regu lar strong e