We discuss the existence and uniqueness of points of coincidence and common fixed points for a pair of self-mappings defined on a $b$-metric space endowed with a graph. Our results improve and supplement several recent results of metric fixed point theory.