The present Ph. D. Thesis has been divided into seven chapters: I-VII, which deals with introduction, review of literature, isomorphism of directed graphs by considering graph invariant that is probability propagation matrix and related computer programming in C]+ language; decyclization of directed graph and its isomorphic image by using combinatorial algorithm and related computer programming in C++ language; and pebbling on directed graphs.Chapter...