We present some new coincidence fixed point theorems for generalized multi-valued weak -contraction mappings. Our outcomes extend several recent results in the framework of complete metric spaces endowed with a graph. Two illustrative examples are included and some consequences are derived.