1: \begin{abstract}

2: A partial automorphism of a finite graph is an isomorphism between its vertex-induced subgraphs. 

3: The set of all partial automorphisms of a given finite graph forms an inverse monoid under composition {(of partial maps)}. 

4: We describe the algebraic structure of such inverse monoids by the means of standard tools of inverse semigroup theory,

5: {namely} Green's relations and some properties of the natural partial order, and give a characterization of inverse monoids which arise as inverse monoids of partial graph automorphisms. 

6: We extend our results to digraphs and edge-colored digraphs as well.

7: \end{abstract}

8: