Some deterministic and random fixed point theorems on a graph