Some fixed point results on a metric space with a graph

Combining some branches is a typical activity in different fields of science, especially in mathematics. Naturally, it is notable in fixed point theory. Over the past few decades, there have been a lot of activity in fixed point theory and another branches in mathematics such differential equations, geometry and algebraic topology. In 2006, Espinola and Kirk made a useful contribution on combining fixed point theory and graph theory. Recently, Reich and Zaslavski studied a new inexact iterative scheme for fixed points of contractive and nonexpansive multifunctions. In this paper, by using main idea of their work and the idea of combining fixed point theory and graph theory, we present some iterative scheme results for G-contractive and G-nonexpansive mappings on graphs. © 2011.