Advances and Applications in Discrete Mathematics
Volume 9, Issue 1, Pages 29 - 44
(January 2012)
|
|
PATH STRONG AND CYCLE STRONG GRAPH ENDOMORPHISMS AND APPLICATIONS
Nirutt Pipattanajinda, Boyko Gyurov and Sayan Panma
|
Abstract: In this paper, we define two new classes of graph endomorphisms called path strong and cycle strong endomorphisms and we study some of their properties. Later, we use them to characterize the regular and completely regular path and cycle endomorphisms. The form of the pseudo inverses and the inverses for the regular and completely regular endomorphisms of paths and cycles are also found. |
Keywords and phrases: path, cycle, endomorphism, completely regular graph, regular graph, path strong endomorphism, cycle strong endomorphism. |
|
Number of Downloads: 249 | Number of Views: 843 |
|