In order to establish some common fixed point theorems on Hausdorff uniform spaces endowed with a graph we will define a new kind of generalized contraction for self-mappings. A few related examples are also provided to support our main results. Finally an application of our results in $b$-metric spaces is exhibited.