In this paper, we introduce a new type of graph contraction using a special class of functions and give a best proximity point theorem for this contraction in complete metric spaces endowed with a graph. Then we support our main theorem by a non-trivial example and give some consequences of it for usual graphs.
