• Research
• Open Access

# Coincidence point theorems for some multi-valued mappings in complete metric spaces endowed with a graph

Fixed Point Theory and Applications20152015:129

https://doi.org/10.1186/s13663-015-0379-1

• Accepted: 10 July 2015
• Published:

## Abstract

In this paper, we introduce the concepts of weak g-graph-preserving for multi-valued mappings and weak G-contractions in a metric space endowed with a directed graph. We establish the coincidence point theorems for this type of mappings in a complete metric space endowed with a directed graph. Examples illustrating our main results are also presented. Our results extend and generalize various known results in the literature.

## Keywords

• fixed point
• coupled fixed point
• multi-valued mappings
• partially ordered set
• graph-preserving

• 47H10
• 54H25

## 1 Introduction

Fixed point theorems for contraction mappings and their generalizations play an important role in the study of theory of equations. The Banach contraction principle  is a fundamental result which can be applied widely for solving the existence of solutions of various equations. Over the years, it has been widely extended and generalized in different directions by many authors (see ).

Let $$(X,d)$$ be a complete metric space. A mapping $$T:X \to X$$ is called a contraction if there exists $$k \in[0,1)$$ such that
$$d(Tx,Ty)\leq kd(x,y) \quad\mbox{for all } x,y \in X.$$
(1.1)
A mapping $$T:X \to X$$ is called a Kannan mapping if there exists a real number $$\alpha\in[0,\frac{1}{2})$$ such that for every $$x,y\in X$$,
$$d(Tx,Ty)\leq\alpha d(x,Tx)+\alpha d(y,Ty).$$
(1.2)
In 1968, Kannan  established the fixed point theorem for the Kannan mapping T.
One year later, Chatterjea  introduced the new concept of contraction mapping. Based on the Kannan mapping, he changed some variables in (1.2) and obtained new condition, that is,
$$d(Tx,Ty)\leq\alpha d(x,Ty)+\alpha d(y,Tx).$$
(1.3)
It is easily seen that conditions (1.1) and (1.2) are independent from each other, (1.1) and (1.3) as well.

Zamfirescu  proved some fixed point theorems by combining (1.1), (1.2) and (1.3), which is stated as follows.

### Theorem 1.1



Let $$(X, d)$$ be a complete metric space and $$T: X \to X$$ be a map for which there exist the real numbers a, b and c satisfying $$0 \leq a <1$$, $$0< b, c <\frac{1}{2}$$ such that for each pair $$x, y \in X$$, at least one of the following is true:
1. (i)

$$d(Tx,Ty) \leq ad(x,y)$$;

2. (ii)

$$d(Tx,Ty)\leq bd(x,Tx)+bd(y,Ty)$$;

3. (iii)

$$d(Tx,Ty)\leq cd(x,Ty)+ cd(y,Tx)$$.

Then T is a Picard operator, that is, T has a unique fixed point $$x_{0} \in X$$ and for each $$x \in X$$, $$T^{n}{x} \to x_{0}$$.

In  Berinde introduced and studied a weak contraction mapping on a complete metric space which is weaker than the Zamfirescu operators.

### Definition 1.2



Let $$(X, d)$$ be a metric space. A map $$T : X \to X$$ is called weak contraction if there exist a constant $$\alpha\in (0,1)$$ and $$L \geq0$$ such that
$$d(Tx,Ty)\leq\alpha d(x,y) + L d(x,Ty) \quad\mbox{for all } x,y \in X.$$
(1.4)

The following results can be found in .

### Proposition 1.3



1. (1)

Any Kannan mapping is a weak contraction.

2. (2)

Any mapping T satisfying the contractive condition (1.3) is a weak contraction.

3. (3)

Any Zamfirescu mapping, i.e., any mapping satisfying the assumptions in Theorem  1.1, is a weak contraction.

A partial ordering is a binary relation over the set X which satisfies the following conditions:
1. (1)

$$x \preceq x$$ (reflexivity);

2. (2)

$$x \preceq y$$ and $$y \preceq x$$, then $$x= y$$ (antisymmetry);

3. (3)

$$x \preceq y$$ and $$y \preceq z$$, then $$x\preceq z$$ (transitivity)

for all $$x,y,z \in X$$. A set with a partial ordering is called a partially ordered set. We write $$x \prec y$$ if $$x \preceq y$$ and $$x \neq y$$.

Fixed point theorems for monotone single-valued mappings have been investigated and studied in partially ordered metric spaces by many mathematicians (see [79, 11, 12]). Nieto and Rodriguez-Lopez [7, 8] were the first who studied some fixed point theorems for monotone nondecreasing mappings in partially ordered metric spaces and applied the obtained results to study an existence problem of ordinary differential equations.

The study of fixed point for multi-valued contraction mappings using the Pompeiu-Hausdorff metric was first performed by Nadler .

Let $$(X,d)$$ be a metric space. For $$x \in X$$ and $$A \subseteq X$$, we denote $$D(x,A) = \inf\{d(x,y) : y \in A\}$$. The class of all nonempty bounded and closed subsets of X is denoted by $$CB(X)$$. Let H be a Pompeiu-Hausdorff metric induced by the metric d on X, that is,
$$H(A,B)=\max\Bigl\{ \sup_{x\in A} D(x,B), \sup_{y\in B} D(y,A)\Bigr\}$$
for every $$A,B \in CB(X)$$.

We let $$\operatorname{Comp}(X)$$ be the set of all nonempty compact subsets of X. It is clear that $$\operatorname{Comp}(X)$$ is included in $$CB(X)$$.

Let $$T : X \to2^{X}$$ (collection of all nonempty subsets of X) and $$g : X \to X$$. An element $$x\in X$$ is called
1. (i)

fixed point of T if $$x \in T(x)$$,

2. (ii)

coincidence point of a hybrid pair $$\{T, g\}$$ if $$g(x) \in T(x)$$.

In 1969, Nadler  introduced the concept of Banach contraction principle for a multi-valued mapping and proved the existence of fixed point for multi-valued version of the Banach contraction principle. The following theorem is the first well-known theorem of multi-valued contractions studied by Nadler.

### Theorem 1.4



Let $$(X, d)$$ be a complete metric space and $$T : X \to CB(X)$$ be a multi-valued mapping. If there exists $$k \in[0,1)$$ such that
$$H(Tx,Ty) \leq kd(x, y) \quad\textit{for all } x, y \in X,$$
then T has a fixed point in X.

In 2007, Berinde and Berinde  provided the new type of contraction which is a generalization of the contraction principle considered by Nadler.

### Definition 1.5



Let $$(X, d)$$ be a metric space and $$T : X \to CB(X)$$ be a multi-valued mapping. T is said to be a multi-valued weak contraction or a multi-valued $$(\theta, L)$$ -weak contraction if there exist two constants $$\theta\in(0,1)$$ and $$L \geq0$$ such that
$$H(Tx,Ty) \leq\theta d(x, y) +Ld(y,Tx)\quad\mbox{for all } x, y \in X.$$
We now recall some notions concerning a directed graph. Let $$(X, d)$$ be a metric space and Δ denote the diagonal of $$X \times X$$. Let G be a directed graph such that the set $$V(G)$$ of its vertices coincides with X and the set $$E(G)$$ of its edges is a subset of $$X \times X$$. We assume that the graph G has no parallel edges and, thus, one can identify G with the pair $$(V(G), E(G))$$. We denote by $$G^{-1}$$ the conversion of a graph G, i.e.,
$$G^{-1} =\bigl\{ (x,y) \in X \times X : (y,x) \in E(G)\bigr\} .$$

The next definition, G-contraction, was introduced by Jachymski  in 2008.

### Definition 1.6



Let $$(X, d)$$ be a metric space and $$G = (V(G),E(G))$$ be a directed graph such that $$V(G) = X$$ and $$E(G)$$ contains all loops, i.e., $$\Delta \subseteq E(G)$$. We say that a mapping $$T : X\to X$$ is a G-contraction if T preserves edges of G, i.e., for every $$x,y \in X$$,
$$(x, y)\in E(G)\quad \Rightarrow\quad(Tx,Ty) \in E(G)$$
(1.5)
and there exists $$\alpha\in(0,1)$$ such that $$x, y \in X$$,
$$(x, y)\in E(G) \quad\Rightarrow\quad d(Tx,Ty)\leq\alpha d(x,y).$$

The mapping $$T: X\to X$$ satisfying condition (1.5) is called a graph-preserving mapping. Under some additional properties of a metric space X endowed with a directed graph, Jachymski showed that a G-contraction $$T : X\to X$$ has a fixed point if and only if there exists $$x \in X$$ such that $$(x, T(x)) \in E(G)$$.

Subsequently, Beg and Butt  tried to introduce the concept of G-contraction for multi-valued mappings, but their extension was not carried correctly (see [17, 18]).

In 2011, Nicolae et al.  extended the notion of multivalued contraction on a metric space with a graph.

Recently, Dinevari and Frigon  introduced a new concept of G-contraction multivalued mappings.

### Definition 1.7



Let $$T : X \to2^{X}$$ be a map with nonempty values. We say that T is a G-contraction (in the sense of Dinevari and Frigon) if there exists $$\alpha\in(0,1)$$ such that for all $$(x, y) \in E(G)$$ and $$u \in Tx$$, there exists $$v \in Ty$$ such that $$(u, v) \in E(G)$$ and $$d(u, v) \leq\alpha d(x, y)$$.

They showed that under some properties, weaker than Property (A), a multi-valued G-contraction with the closed value has a fixed point. Recently, Tiammee and Suantai  introduced the concept of graph-preserving for multi-valued mappings and proved their fixed point theorem in a complete metric space endowed with a graph.

### Definition 1.8



Let X be a nonempty set, $$G = (V(G),E(G))$$ be a directed graph such that $$V(G) = X$$, and $$T : X\to CB(X)$$. Then T is said to be graph-preserving if $$(x,y) \in E(G) \Rightarrow(u,v) \in E(G)$$ for all $$u \in Tx$$ and $$v \in Ty$$.

### Definition 1.9



Let X be a nonempty set, $$G = (V(G),E(G))$$ be a directed graph such that $$V(G) = X$$, $$g : X \to X$$, and $$T : X \to CB(X)$$. Then T is said to be g-graph-preserving if for any $$x, y \in X$$ such that
$$\bigl(g(x), g(y)\bigr) \in E(G) \quad\Rightarrow\quad(u,v) \in E(G)$$
for all $$u \in Tx$$ and $$v \in Ty$$.

Recently, Phon-on et al.  introduced a new type of weak G-contraction which is weaker than that of Tiammee and Suantai , and they proved some fixed point theorems for this type of mappings with compact values which is a generalization of several known results in a complete metric space endowed with a graph.

### Definition 1.10



Let X be a nonempty set and $$G = (V(G),E(G))$$ be a directed graph such that $$V(G) = X$$, and $$T : X \to \operatorname{Comp}(X)$$. Then T is said to be weak graph-preserving if it satisfies the following: for each $$x, y \in X$$, if $$(x, y) \in E(G)$$, then for each $$u \in Tx$$ there is $$v \in P_{Ty}(u)$$ such that $$(u, v)\in E(G)$$, where $$P_{Ty}(u)=\{a \in Ty \mid d(u,a)=D(u,Ty)\}$$.

Motivated and inspired by all of those works mentioned above, we aim to introduce a new type of multi-valued contractions which is more general than that of Berinde . These classes of mappings are defined for multi-valued mappings in complete metric spaces endowed with directed graphs. Fixed point theorems for this type of mappings are established. We also apply our main results for proving the existence theorem of a fixed point for a multi-valued mapping defined on a partially ordered metric space. Moreover, we also apply the obtained results to prove the existence theorem of a coupled fixed point. Some examples are given to illustrate our results.

## 2 Preliminaries

Let $$(X,d)$$ be a metric space and let $$CB(X)$$ be the class of all nonempty bounded and closed subsets of X. For $$x \in X$$ and $$A \subseteq X$$, we denote
$$D(x, A) =\inf\bigl\{ d(x, y) \mid y \in A\bigr\} .$$
Let H be a Pompeiu-Hausdorff metric induced by the metric d on X, that is,
$$H(A,B)=\max\Bigl\{ \sup_{x\in A} D(x,B), \sup_{y\in B} D(y,A)\Bigr\}$$
for every $$A,B \in CB(X)$$. An element $$y_{0} \in A$$ is said to be a best approximation to x if
$$d(x,y_{0})=D(x,A).$$
A nonempty subset A of X is a proximinal set if for each $$x\in X$$, there exists a point $$y \in A$$ such that $$d(x, y)= D(x, A)$$. Let $$PB(X)$$ be the family of all bounded proximinal subsets of X. The set of all best approximations from x to A is denoted by
$$P_{A}(x)=\bigl\{ y \in A \mid d(x,y)=D(x,A)\bigr\} .$$
This defines a mapping $$P_{A}: X\to2^{A}$$ and is called the metric projection into A. It is clear that $$PB(X)$$ is included in $$CB(X)$$.

The following lemma is useful for our main results.

### Lemma 2.1



Let $$A,B \in CB(X)$$ and $$a\in A$$. Then, for $$\varepsilon> 0$$, there exists an element $$b \in B$$ such that $$d(a,b) \leqslant H(A,B)+\varepsilon$$.

### Definition 2.2

Let X be a nonempty set, $$G=(V(G),E(G))$$ be a directed graph such that $$V(G)=X$$ and let $$T:X \to PB(X)$$ and $$g:X\to X$$. Then T is said to be weak g-graph-preserving if for any $$x,y \in X$$ such that $$(g(x),g(y)) \in E(G)$$, then for each $$u \in Tx$$ there exists $$v \in P_{Ty}(u)$$ such that $$(u,v) \in E(G)$$.

### Example 2.3

Let $$X=\{0,1\}\cup\{\frac{1}{2^{n}}\mid n\in\mathbb{N}\}$$ and let d be a usual metric on X. Let $$G = (V(G),E(G))$$ be a directed graph defined by $$V(G)=X$$ and
\begin{aligned} E(G)={}&\biggl\{ (1,0),\biggl(1,\frac{1}{2}\biggr), (1,1)\biggr\} \cup\biggl\{ \biggl(\frac{1}{2^{n}},\frac {1}{2^{n+1}}\biggr)\Bigm| n\in\mathbb{N}\biggr\} \\ &{}\cup \biggl\{ \biggl(\frac{1}{2^{n}},0\biggr),\biggl(\frac {1}{2^{n}}, \frac{1}{2^{n}}\biggr)\Bigm| n\in\mathbb{N}\biggr\} . \end{aligned}
Let $$T:X \to PB(X)$$ and $$g:X\to X$$ be defined by
$$Tx= \textstyle\begin{cases} \{0,1\} &\mbox{if } x=0;\\ \{\frac{1}{2^{n+1}},1\}&\mbox{if } x=\frac{1}{2^{n}}, n\in\mathbb{N}; \\ \{\frac{1}{2},1\} &\mbox{if } x=1, \end{cases}$$
and $$g(x) = x^{2}$$.

Now we will show that T is weak g-graph-preserving. Let $$(g(x),g(y))\in E(G)$$.

If $$(g(x),g(y))=(1,0)$$, then $$(x,y)=(1,0)$$, $$Tx=\{\frac{1}{2},1\}$$, and $$Ty=\{0,1\}$$, we have $$P_{Ty}(\frac{1}{2})=\{0,1\}$$, $$P_{Ty}(1)=\{1\}$$ and $$(\frac {1}{2},0),(1,1)\in E(G)$$.

If $$(g(x),g(y))= (\frac{1}{2^{2n}},\frac{1}{2^{2n}})$$, then $$(x,y)=(\frac{1}{2^{n}},\frac{1}{2^{n}})$$ and $$Tx=\{\frac {1}{2^{n+1}},1\}=Ty$$, we have $$P_{Ty}(1)=\{1\}$$, $$P_{Ty}(\frac{1}{2^{n+1}})=\{\frac{1}{2^{n+1}}\}$$ and $$(1,1),(\frac{1}{2^{n+1}},\frac{1}{2^{n+1}})\in E(G)$$.

If $$(g(x),g(y))=(\frac{1}{2^{2n}},0)$$, then $$(x,y)=(\frac {1}{2^{n}},0)$$, $$Tx=\{\frac{1}{2^{n+1}},1\}$$, and $$Ty=\{0,1\}$$, we have $$P_{Ty}(\frac{1}{2^{n+1}})=\{0\}$$, $$P_{Ty}(1)=\{1\}$$ and $$(\frac {1}{2^{n+1}},0), (1,1) \in E(G)$$.

If $$(g(x),g(y))=(1,1)$$, then $$(x,y)=(1,1)$$ and $$Tx=\{\frac{1}{2},1\} =Ty$$, we have $$P_{Ty}(\frac{1}{2})=\{\frac{1}{2}\}$$, $$P_{Ty}(1)=\{1\}$$ and $$(\frac {1}{2},\frac{1}{2}), (1,1)\in E(G)$$.

Hence T is weak g-graph-preserving.

### Definition 2.4

Let X be a nonempty set, $$G=(V(G),E(G))$$ be a directed graph such that $$V(G)=X$$ and let $$T:X \to X$$ and $$g:X\to X$$ be self-mappings on X. Then T is said to be G-edge-preserving with respect to g if for any $$x,y \in X$$,
$$\bigl(g(x),g(y)\bigr) \in E(G) \quad\mbox{implies}\quad (Tx,Ty) \in E(G).$$

## 3 Main results

We start with introducing a new type of weak G-contraction with respect to g.

### Definition 3.1

Let $$(X,d)$$ be a metric space, $$G=(V(G),E(G))$$ be a directed graph such that $$V(G)=X$$, $$g: X \to X$$ and $$T: X \to PB(X)$$. T is said to be a $$(k,L,r)$$ weak G-contraction with respect to g if there exist $$L\geq0$$ and $$k,r \in[0,1)$$ with $$0< k+r < 1$$ such that
$$H(Tx,Ty) \leq kd\bigl(g(x),g(y)\bigr)+LD\bigl(g(y),Tx\bigr)+rD\bigl(g(x),Ty \bigr)$$
for all $$x,y \in X$$ with $$(g(x),g(y)) \in E(G)$$.

### Example 3.2

Let $$X=\{0,1\}\cup\{\frac{1}{2^{n}}\mid n\in\mathbb{N}\}$$ and let d be a usual metric on X. Let $$G=(V(G),E(G))$$ be a directed graph defined by $$V(G)=X$$ and
\begin{aligned} E(G)={}&\biggl\{ (0,0),(1,0),\biggl(1,\frac{1}{2}\biggr)\biggr\} \cup\biggl\{ \biggl(\frac{1}{2^{n}},\frac {1}{2^{n+1}}\biggr)\Bigm|n\in\mathbb{N}\biggr\} \\ &{}\cup \biggl\{ \biggl(\frac{1}{2^{n}},0\biggr),\biggl(\frac {1}{2^{n}}, \frac{1}{2^{n}}\biggr)\Bigm|n\in\mathbb{N}\biggr\} . \end{aligned}
Let $$T:X \to PB(X)$$ and $$g:X\to X$$ be defined by
$$Tx= \textstyle\begin{cases} \{0\} &\mbox{if } x=1;\\ \{\frac{1}{2^{n+1}},0\}&\mbox{if } x=\frac{1}{2^{n}}, n\in\mathbb {N}; \\ \{\frac{1}{2}\} &\mbox{if } x=0, \end{cases}$$
and
$$g(x)= \textstyle\begin{cases} 1 &\mbox{if } x=0,1, \frac{1}{2} ;\\ \frac{1}{2^{n-1}}&\mbox{if } x=\frac{1}{2^{n}}, n\in\mathbb {N}\backslash\{1\}. \end{cases}$$

Now we prove that T is a $$(k,L,r)$$ weak G-contraction with respect to g, where $$k=\frac{1}{2}$$, $$\frac{2}{7}\leq r <\frac{1}{2}$$, and $$L\geq0$$. Let $$x,y \in X$$ such that $$(x,y)\in E(G)$$.

If $$(g(x),g(y))= (\frac{1}{2^{n-1}},\frac{1}{2^{n-1}})$$, $$n\neq1$$. Then $$H(Tx,Ty)=0$$, so
$$H(Tx,Ty) \leq kd\bigl(g(x),g(y)\bigr)+LD\bigl(g(y),Tx\bigr)+rD\bigl(g(x),Ty \bigr).$$
If $$(g(x),g(y))=(1,\frac{1}{2})$$, then $$(x,y)=(1,\frac{1}{4}),(0,\frac {1}{4}),(\frac{1}{2},\frac{1}{4})$$.
Case $$(x,y) = (1,\frac{1}{4})$$, we have $$Tx = \{0\}$$ and $$Ty=\{\frac{1}{8},0\}$$. Thus
$$H(Tx,Ty)=\frac{1}{8} \leq\frac{1}{2}\bigl(g(x),g(y)\bigr)+LD \bigl(g(y),Tx\bigr)+rD\bigl(g(x),Ty\bigr).$$
Case $$(x,y) = (0,\frac{1}{4})$$, we have $$Tx = \{\frac{1}{2}\}$$ and $$Ty=\{\frac{1}{8},0\}$$. Thus
$$H(Tx,Ty)=\frac{1}{2} \leq\frac{1}{2}\bigl(g(x),g(y)\bigr)+LD \bigl(g(y),Tx\bigr)+rD\bigl(g(x),Ty\bigr).$$
Case $$(x,y) = (\frac{1}{2},\frac{1}{4})$$, we have $$Tx = \{\frac{1}{4},0\}$$ and $$Ty=\{\frac{1}{8},0\}$$. Thus
$$H(Tx,Ty)=\frac{1}{8} \leq\frac{1}{2}\bigl(g(x),g(y)\bigr)+LD \bigl(g(y),Tx\bigr)+rD\bigl(g(x),Ty\bigr).$$
If $$(g(x),g(y))=(\frac{1}{2^{n-1}},\frac{1}{2^{n}})$$, $$n\neq1$$, then $$(x,y)=(\frac{1}{2^{n}},\frac{1}{2^{n+1}})$$. We have $$Tx=\{\frac {1}{2^{n+1}},0\}$$ and $$Ty=\{\frac{1}{2^{n+2}},0\}$$. Thus
$$H(Tx,Ty)=\frac{1}{2^{n+2}}=\frac{1}{2} \biggl( \frac{1}{2^{n+1}} \biggr) \leq\frac{1}{2}\bigl(g(x),g(y)\bigr)+LD\bigl(g(y),Tx\bigr)+rD\bigl(g(x),Ty \bigr).$$
Hence T is a $$(k,L,r)$$ weak G-contraction with respect to g.

The following property is useful for our main results.

### Property (A)



For any sequence $$(x_{n})_{n\in\mathbb{N}}$$ in X, if $$x_{n} \to x$$ and $$(x_{n},x_{n+1}) \in E(G)$$ for $$n \in\mathbb{N}$$, then there is a subsequence $$(x_{k_{n}})_{n\in\mathbb{N}}$$ with $$(x_{k_{n}},x)\in E(G)$$ for $$n \in\mathbb{N}$$.

We first prove our main result.

### Theorem 3.3

Let $$(X,d)$$ be a complete metric space, $$G=(V(G),E(G))$$ be a directed graph such that $$V(G)=X$$, and let $$g:X\to X$$ be a surjective mapping. If $$T:X\to PB(X)$$ is a multi-valued mapping satisfying the following properties:
1. (i)

T is a weak g-graph-preserving mapping;

2. (ii)

there exists $$x_{0} \in X$$ such that $$(g(x_{0}),y)\in E(G)$$ for some $$y\in Tx_{0}$$;

3. (iii)

X has Property (A);

4. (iv)

T is a $$(k,L,r)$$ weak G-contraction,

then there exists $$u\in X$$ such that $$g(u)\in Tu$$.

### Proof

Let $$x_{0} \in X$$ be such that $$(g(x_{0}),y)\in E(G)$$ for some $$y\in Tx_{0}$$. Since g is surjective, there exists $$x_{1}\in X$$ such that $$y=g(x_{1})\in Tx_{0}$$. By (ii), we have $$(g(x_{0}),g(x_{1}))\in E(G)$$. Since T is weak g-graph-preserving and g is surjective, there exists $$x_{2} \in X$$ such that $$g(x_{2}) \in P_{Tx_{1}}(g(x_{1}))$$ and $$(g(x_{1}),g(x_{2}))\in E(G)$$. By Lemma 2.1, there exists $$y_{1}\in Tx_{1}$$ such that
$$d\bigl(g(x_{1}),y_{1}\bigr)\leq H(Tx_{0},Tx_{1})+ \frac{1}{2}.$$
It follows that
\begin{aligned} d\bigl(g(x_{1}),g(x_{2})\bigr) &= D \bigl(g(x_{1}),Tx_{1}\bigr) \\ &\leq d\bigl(g(x_{1}),y_{1}\bigr) \\ &\leq H(Tx_{0},Tx_{1})+\frac{1}{2}. \end{aligned}
(3.1)
Since $$(g(x_{0}),g(x_{1}))\in E(G)$$ and T is a $$(k,L,r)$$ weak G-contraction, we have
\begin{aligned} H(Tx_{0},Tx_{1}) &\leq kd(x_{0}),g(x_{1})+LD \bigl(g(x_{1}),Tx_{0}\bigr) +rD\bigl(g(x_{0}),Tx_{1} \bigr) \\ &=rD\bigl(g(x_{0}),Tx_{1}\bigr)+kd\bigl(g(x_{0}),g(x_{1}) \bigr) \\ &\leq rd\bigl(g(x_{0}),g(x_{2})\bigr)+ kd \bigl(g(x_{0}),g(x_{1})\bigr) \\ &\leq r\bigl[d\bigl(g(x_{0}),g(x_{1})\bigr)+d \bigl(g(x_{1}),g(x_{2})\bigr)\bigr]+kd\bigl(g(x_{0}),g(x_{1}) \bigr) \\ &=(k+r)d\bigl(g(x_{0}),g(x_{1})\bigr)+rd \bigl(g(x_{1}),g(x_{2})\bigr) \\ &=(k+r)d\bigl(g(x_{0}),g(x_{1})\bigr)+rD \bigl(g(x_{1}),Tx_{1}\bigr) \\ &\leq(k+r)d\bigl(g(x_{0}),g(x_{1})\bigr)+rH(Tx_{0},Tx_{1}), \end{aligned}
which implies
\begin{aligned} H(Tx_{0},Tx_{1}) &\leq\frac{k+r}{1-r}d \bigl(g(x_{0}),g(x_{1})\bigr). \end{aligned}
From this together with (3.1), we obtain
\begin{aligned} d\bigl(g(x_{1}),g(x_{2})\bigr) &\leq\frac{k+r}{1-r}d \bigl(g(x_{0}),g(x_{1})\bigr)+\frac{1}{2}. \end{aligned}
(3.2)
Since T is weak g-graph-preserving and g is surjective, there exists $$x_{3} \in X$$ such that $$g(x_{3}) \in P_{Tx_{2}}(g(x_{2}))$$ and $$(g(x_{2}),g(x_{3}))\in E(G)$$. By Lemma 2.1, there exists $$y_{2}\in Tx_{2}$$ such that
$$d\bigl(g(x_{2}),y_{2}\bigr)\leq H(Tx_{1},Tx_{2})+ \frac{1}{2^{2}}.$$
It follows that
\begin{aligned} d\bigl(g(x_{2}),g(x_{3})\bigr) &= D \bigl(g(x_{2}),Tx_{2}\bigr) \\ &\leq d\bigl(g(x_{2}),y_{2}\bigr) \\ &\leq H(Tx_{1},Tx_{2})+\frac{1}{2^{2}}. \end{aligned}
(3.3)
Since T is a $$(k,L,r)$$ weak G-contraction, by (3.3), we get
\begin{aligned} H(Tx_{1},Tx_{2}) &\leq kd\bigl(g(x_{1}),g(x_{2}) \bigr) +LD\bigl(g(x_{2}),Tx_{1}\bigr)+rD\bigl(g(x_{1}),Tx_{2} \bigr)\\ &=rD\bigl(g(x_{1}),Tx_{2}\bigr)+kd\bigl(g(x_{1}),g(x_{2}) \bigr)\\ &\leq rd\bigl(g(x_{1}),g(x_{3})\bigr)+ kd \bigl(g(x_{1}),g(x_{2})\bigr)\\ &\leq r\bigl[d\bigl(g(x_{1}),g(x_{2})\bigr)+d \bigl(g(x_{2}),g(x_{3})\bigr)\bigr]+kd\bigl(g(x_{1}),g(x_{2}) \bigr)\\ &=(r+k)d\bigl(g(x_{1}),g(x_{2})\bigr)+rd \bigl(g(x_{2}),g(x_{3})\bigr)\\ &\leq(k+r)d\bigl(g(x_{1}),g(x_{2})\bigr)+rD \bigl(g(x_{2}),Tx_{2}\bigr)\\ &\leq(k+r)d\bigl(g(x_{1}),g(x_{2})\bigr)+rH(Tx_{1},Tx_{2}). \end{aligned}
This implies
\begin{aligned} H(Tx_{1},Tx_{2}) &\leq\frac{k+r}{1-r}d \bigl(g(x_{1}),g(x_{2})\bigr). \end{aligned}
From this together with (3.3), we obtain
\begin{aligned} d\bigl(g(x_{2}),g(x_{3})\bigr) &\leq \biggl( \frac{k+r}{1-r} \biggr) d\bigl(g(x_{1}),g(x_{2})\bigr)+ \frac{1}{2^{2}}\\ &= \biggl(\frac{k+r}{1-r} \biggr) D\bigl(g(x_{1}),T(x_{1}) \bigr)+\frac{1}{2^{2}}\\ &\leq \biggl(\frac{k+r}{1-r} \biggr) H\bigl(T(x_{0}),T(x_{1}) \bigr)+\frac{1}{2^{2}}\\ &\leq \biggl(\frac{k+r}{1-r} \biggr)^{2} d\bigl(g(x_{0}),g(x_{1}) \bigr)+\frac{1}{2^{2}}. \end{aligned}
By induction, we obtain a sequence $$\{g(x_{n})\}$$ in X such that for each $$n \in\mathbb{N}$$, $$g(x_{n+1})\in Tx_{n}$$, $$(g(x_{n}),g(x_{n+1}))\in E(G)$$ and
\begin{aligned} d\bigl(g(x_{n}),g(x_{n+1})\bigr) &\leq \biggl( \frac{k+r}{1-r} \biggr)^{n} d\bigl(g(x_{0}),g(x_{1}) \bigr)+\frac{1}{2^{n}}. \end{aligned}
(3.4)
Put $$q=\frac{k+r}{1-r}$$. For any $$n,m \in\mathbb{N}$$ with $$m>n$$, by using (3.4), we have
\begin{aligned} d\bigl(g(x_{n}),g(x_{m})\bigr) \leq{}& d\bigl(g(x_{n}),g(x_{n+1}) \bigr) + d\bigl(g(x_{n+1}),g(x_{n+2})\bigr) + \cdots + d \bigl(g(x_{m-1}),g(x_{m})\bigr)\\ \leq{}& q^{n} d\bigl(g(x_{0}),g(x_{1})\bigr) + \frac{1}{2^{n}}+ q^{n+1} d\bigl(g(x_{0}),g(x_{1}) \bigr)+\frac{1}{2^{n+1}}+\cdots\\ &{} + q^{m-1} d\bigl(g(x_{0}),g(x_{1})\bigr)+ \frac{1}{2^{m-1}} \\ \leq{}& d\bigl(g(x_{0}),g(x_{1})\bigr)\sum _{i=n}^{m-1}q^{i}+\sum _{i=n}^{m-1}\frac {1}{2^{i}} \\ \leq{}&\frac{q^{n}}{1-q}d\bigl(g(x_{0}),g(x_{1})\bigr)+ \frac{2}{2^{n}}, \end{aligned}
which, in view of $$0< q<1$$, implies that $$\{g(x_{n})\}$$ is a Cauchy sequence. Since X is complete, there exists $$u \in X$$ such that $$\lim_{n\to \infty}g(x_{n})=g(u)$$. By assumption (iii), there is a subsequence $$\{ g(x_{n_{k}})\}$$ of $$\{g(x_{n})\}$$ such that $$(g(x_{n_{k}},g(u)))\in E(G)$$ for all $$k\in\mathbb{N}$$. Since T is a weak-G-contraction, we have
\begin{aligned} D\bigl(g(u),Tu\bigr) &\leq d\bigl(g(u),g(x_{n_{k}{+1}})\bigr)+D \bigl(g(x_{n_{k}{+1}}),Tu\bigr) \\ &\leq d\bigl(g(u),g(x_{n_{k}{+1}})\bigr)+H(Tx_{n_{k}},Tu) \\ &\leq d\bigl(g(u),g(x_{n_{k}{+1}})\bigr)+kd\bigl(g(x_{n_{k}}),g(u) \bigr) +LD\bigl(g(u),Tx_{n_{k}}\bigr)+rD\bigl(g(x_{n_{k}}),Tu\bigr) \\ &\leq d\bigl(g(u),g(x_{n_{k}{+1}})\bigr)+kd\bigl(g(x_{n_{k}}),g(u) \bigr) +Ld\bigl(g(u),g(x_{n_{k}{+1}})\bigr)+rD\bigl(g(x_{n_{k}}),Tu\bigr). \end{aligned}
Let $$y\in Tu$$. From the above inequality, we get
\begin{aligned} D\bigl(g(u),Tu\bigr) \leq{}& d\bigl(g(u),g(x_{n_{k}{+1}})\bigr)+kd \bigl(g(x_{n_{k}}),g(u)\bigr)\\ &{} +Ld\bigl(g(u),g(x_{n_{k}{+1}})\bigr)+rd\bigl(g(x_{n_{k}}),y\bigr). \end{aligned}
Letting $$n\to\infty$$ in the above inequality, we obtain
\begin{aligned} D\bigl(g(u),Tu\bigr)\leq rd\bigl(g(u),y\bigr). \end{aligned}
Since y is arbitrary, it follows that $$D(g(u),Tu)\leq rD(g(u),Tu)$$, which implies $$D(g(u),Tu)=0$$. As Tu is closed, $$g(u)\in Tu$$. This completes the proof. □

The following result is obtained directly from Theorem 3.3 in case that T is a single-valued mapping.

### Theorem 3.4

Let $$(X,d)$$ be a complete metric space and $$G=(V(G),E(G))$$ be a directed graph such that $$V(G)=X$$, and let $$g:X\to X$$ be a surjective mapping. Let $$T:X\to X$$ be a single-valued mapping satisfying the following properties:
1. (i)

T is a G-edge-preserving mapping with respect to g;

2. (ii)

there exists $$x_{0} \in X$$ such that $$(g(x_{0}),Tx_{0})\in E(G)$$;

3. (iii)

X has Property (A);

4. (iv)
there exist $$L\geq0$$ and $$k,r \in[0,1)$$ with $$0< k+r < 1$$ such that
$$d(Tx,Ty) \leq kd\bigl(g(x),g(y)\bigr)+Ld\bigl(g(y),Tx\bigr)+rd\bigl(g(x),Ty \bigr)$$
for all $$x,y \in X$$ with $$(g(x),g(y)) \in E(G)$$,

then there exists $$u\in X$$ such that $$g(u)\in Tu$$.

### Example 3.5

Let $$X=\{0,1\}\cup\{\frac{1}{2^{n}}\mid n\in\mathbb{N}\}$$ and let d be a usual metric on X. Let $$G=(V(G),E(G))$$ be a directed graph defined by $$V(G)=X$$ and
\begin{aligned} E(G)={}&\bigl\{ (0,0),(1,0)\bigr\} \cup\biggl\{ \biggl(\frac{1}{2^{n}}, \frac{1}{2^{n+1}}\biggr)\Bigm| n\in \mathbb{N}\biggr\} \\ &{}\cup \biggl\{ \biggl( \frac{1}{2^{n}},0\biggr),\biggl(\frac{1}{2^{n}},\frac{1}{2^{n}}\biggr), \biggl(1,\frac{1}{2^{n}}\biggr)\Bigm| n\in\mathbb{N}\biggr\} . \end{aligned}
Let $$T:X \to PB(X)$$ and $$g:X\to X$$ be defined by
$$Tx= \textstyle\begin{cases} \{1\} &\mbox{if } x=0;\\ \{\frac{1}{2^{n+1}},0\} &\mbox{if } x=\frac{1}{2^{n}}, n\in\mathbb {N}; \\ \{0\} &\mbox{if } x=1, \end{cases}$$
and
$$g(x)= \textstyle\begin{cases} 1 &\mbox{if } x=0;\\ \frac{1}{2^{n}} &\mbox{if } x=\frac{1}{2^{n}}, n\in\mathbb{N}; \\ 0 &\mbox{if } x=1. \end{cases}$$

Now we will show that T is weak g-graph-preserving. Let $$(g(x),g(y))\in E(G)$$.

If $$(g(x),g(y))=(0,0)$$, then $$(x,y)=(1,1)$$ and so $$Tx=\{0\}=Ty$$. We have $$P_{Ty}(0)=\{0\}$$ and $$(0,0)\in E(G)$$.

If $$(g(x),g(y))=(1,0)$$, then $$(x,y)=(0,1)$$ and so $$Tx=\{1\}$$, $$Ty=\{0\}$$. We have $$P_{Ty}(1)=\{0\}$$ and $$(1,0)\in E(G)$$.

If $$(g(x),g(y))=(1,\frac{1}{2^{n}})$$, then $$(x,y)=(0,\frac{1}{2^{n}})$$ and so $$Tx=\{1\}$$, $$Ty=\{\frac{1}{2^{n+1}},0\}$$. We have $$P_{Ty}(1)=\{\frac {1}{2^{n+1}}\}$$ and $$(1,\frac{1}{2^{n+1}})\in E(G)$$.

If $$(g(x),g(y))= (\frac{1}{2^{n}},\frac{1}{2^{n}})$$, then $$(x,y)=(\frac {1}{2^{n}},\frac{1}{2^{n}})$$ and so $$Tx=\{\frac{1}{2^{n+1}},0\}=Ty$$. We have $$P_{Ty}(0)=\{0\}$$, $$P_{Ty}(\frac{1}{2^{n+1}})=\{\frac{1}{2^{n+1}}\}$$ and $$(0,0),(\frac{1}{2^{n+1}},\frac{1}{2^{n+1}})\in E(G)$$.

If $$(g(x),g(y))=(\frac{1}{2^{n}},0)$$, then $$(x,y)=(\frac{1}{2^{n}},1)$$ and so $$Tx=\{\frac{1}{2^{n+1}},0\}$$, $$Ty=\{0\}$$. We have $$P_{Ty}(0)=\{0\} =P_{Ty}(\frac{1}{2^{n+1}})$$ and $$(0,0),(\frac{1}{2^{n+1}},0)\in E(G)$$.

If $$(g(x),g(y))=(\frac{1}{2^{n}},\frac{1}{2^{n+1}})$$, then $$(x,y)=(\frac {1}{2^{n}},\frac{1}{2^{n+1}})$$ and so $$Tx=\{\frac{1}{2^{n+1}},0\}$$, $$Ty=\{ \frac{1}{2^{n+2}},0\}$$. We have $$P_{Ty}(0)=\{0\}$$, $$P_{Ty}(\frac {1}{2^{n+1}})=\{\frac{1}{2^{n+1}}\}$$ and $$(0,0),(\frac{1}{2^{n+1}},\frac {1}{2^{n+2}})\in E(G)$$.

Hence T is weak g-graph-preserving.

Next we prove that T is a $$(k,L,r)$$ weak G-contraction with respect to g, where $$k=\frac{1}{2}$$, $$r =\frac{1}{4}$$, and $$L\geq1$$. Let $$x,y \in X$$ such that $$(g(x),g(y))\in E(G)$$.

If $$(g(x),g(y))=(0,0)$$ and $$(g(x),g(y))= (\frac{1}{2^{n}},\frac {1}{2^{n}})$$, then $$H(Tx,Ty)=0$$, so
$$H(Tx,Ty) \leq kd\bigl(g(x),g(y)\bigr)+LD\bigl(g(y),Tx\bigr)+rD\bigl(g(x),Ty \bigr).$$
If $$(g(x),g(y))=(1,0)$$, then $$(x,y)=(0,1)$$ and so $$Tx=\{1\}$$, $$Ty=\{0\}$$. Thus
$$H(Tx,Ty)=1 \leq\frac{1}{2}d\bigl(g(x),g(y)\bigr)+LD\bigl(g(y),Tx\bigr)+rD \bigl(g(x),Ty\bigr).$$
If $$(g(x),g(y))=(1,\frac{1}{2^{n}})$$, then $$(x,y)=(0,\frac{1}{2^{n}})$$ and so $$Tx=\{1\}$$, $$Ty=\{\frac{1}{2^{n+1}},0\}$$. Thus
$$H(Tx,Ty)=1-\frac{1}{2^{n+1}} \leq\frac {1}{2}d\bigl(g(x),g(y)\bigr)+LD \bigl(g(y),Tx\bigr)+rD\bigl(g(x),Ty\bigr).$$
If $$(g(x),g(y))=(\frac{1}{2^{n}},0)$$, then $$(x,y)=(\frac{1}{2^{n}},1)$$ and so $$Tx=\{\frac{1}{2^{n+1}},0\}$$, $$Ty=\{0\}$$. Thus
$$H(Tx,Ty)=\frac{1}{2^{n+1}}=\frac{1}{2} \biggl( \frac{1}{2^{n}} \biggr) \leq \frac{1}{2}d\bigl(g(x),g(y)\bigr)+LD\bigl(g(y),Tx\bigr)+rD\bigl(g(x),Ty \bigr).$$
If $$(g(x),g(y))=(\frac{1}{2^{n}},\frac{1}{2^{n+1}})$$, then $$(x,y)=(\frac {1}{2^{n}},\frac{1}{2^{n+1}})$$ and so $$Tx=\{\frac{1}{2^{n+1}},0\}$$, $$Ty=\{ \frac{1}{2^{n+2}},0\}$$. Thus
$$H(Tx,Ty) =\frac{1}{2^{n+2}} \leq\frac{1}{2}d\bigl(g(x),g(y)\bigr)+LD \bigl(g(y),Tx\bigr)+rD\bigl(g(x),Ty\bigr).$$
Hence T is a $$(k,L,r)$$ weak G-contraction with respect to g. So conditions (i) and (iv) of Theorem 3.3 are satisfied. Also, it is easy to check that condition (iii) of Theorem 3.3 is satisfied. Then all the hypotheses in Theorem 3.3 are satisfied, and we see that 0 and 1 are coincidence points of T and g.

We next apply Theorem 3.3 to obtain fixed point theorems for some contraction mappings in partially ordered metric spaces.

### Definition 3.6

Let (X,d) be a metric space endowed with a partial ordering . For each $$A, B \in PB(X)$$, we write $$A \prec_{1} B$$ if for each $$a \in A$$, there exists $$b \in P_{B}(a)$$ such that $$a \prec b$$.

### Definition 3.7

Let $$(X,d)$$ be a metric space endowed with a partial ordering , $$g:X \to X$$ be a surjective map and $$T:X \to PB(X)$$. Then T is said to be g-increasing if for any $$x, y \in X$$,
$$g(x) \prec g(y) \quad\Rightarrow\quad Tx \prec_{1} Ty.$$

If g is the identity map and $$T:X\to PB(X)$$ is g-increasing, we simply say that T is increasing.

### Example 3.8

Let $$X=[1,\infty)$$ and let ≤ be a usual partial ordering on X, that is, $$x\leq y$$ if and only if $$y-x \geq0$$. Suppose that d is a usual metric on X. Let $$T:X\to PB(X)$$ and $$g:X\to X$$ be defined by
$$Tx= \textstyle\begin{cases} [1,4] &\mbox{if } x=1;\\ \{2+ \frac{5}{2}x\}&\mbox{otherwise}, \end{cases}$$
and $$g(x) = x^{2}$$. It can be shown easily that T is g-increasing.

Moreover, we take $$g(x) = x$$, then it is easy to see that T is increasing.

### Corollary 3.9

Let $$(X, d)$$ be a complete metric space endowed with a partial ordering , $$g:X \to X$$ be a surjective and $$T: X \to PB(X)$$ be a multi-valued mapping. Suppose that
1. (1)

T is g-increasing;

2. (2)

there exist $$x_{0} \in X$$ and $$u \in Tx_{0}$$ such that $$g(x_{0}) \prec u$$;

3. (3)

for each sequence $$\{x_{n}\}$$ such that $$g(x_{n}) \prec g(x_{n+1})$$ for all $$n \in\mathbb{N}$$ and $$g(x_{n})$$ converges to $$g(x)$$, for some $$x \in X$$, then $$g(x_{n})\prec g(x)$$ for all $$n \in\mathbb{N}$$;

4. (4)
there exist $$L\geq0$$ and $$k,r\in[0,1 )$$ with $$0< k + r < 1$$ such that
$$H(Tx,Ty) \leq kd\bigl(g(x),g(y)\bigr)+LD\bigl(g(y),Tx\bigr)+rD\bigl(g(x),Ty \bigr)$$
for all $$x,y \in X$$ with $$g(x) \prec g(y)$$.

Then there exists $$u \in X$$ such that $$g(u) \in Tu$$.

### Proof

Define $$G=(V(G),E(G))$$, where $$V(G)=X$$ and $$E(G)=\{(x,y):x\prec y\}$$. Let $$x,y \in X$$ be such that $$(g(x),g(y))\in E(G)$$. Then $$g(x)\prec g(y)$$. Since T is g-increasing, we have $$Tx \prec_{1} Ty$$. Then, for any $$u\in Tx$$, there exists $$v\in P_{Ty}(u)$$ such that $$u \prec v$$ and so $$(u,v)\in E(G)$$. Thus T is weak g-graph-preserving. By (2), there exist $$x_{0} \in X$$ and $$u \in Tx_{0}$$ such that $$g(x_{0}) \prec u$$, and so $$(g(x_{0}),u)\in E(G)$$. So assumption (ii) of Theorem 3.3 is satisfied. It is easy to see that (iii) and (iv) of Theorem 3.3 are also satisfied. Therefore, this corollary is obtained directly by Theorem 3.3. □

If g is the identity map, then the following result is directly obtained by Corollary 3.9.

### Corollary 3.10

Let $$(X, d)$$ be a complete metric space endowed with a partial ordering . Let $$T: X \to PB(X)$$ be a multi-valued mapping. Suppose that
1. (1)

T is increasing;

2. (2)

there exist $$x_{0} \in X$$ and $$u \in Tx_{0}$$ such that $$x_{0} \prec u$$;

3. (3)

for each sequence $$\{x_{n}\}$$ such that $$x_{n} \prec x_{n+1}$$ for all $$n \in\mathbb{N}$$ and $$x_{n}$$ converges to x, for some $$x \in X$$, then $$x_{n}\prec x$$ for all $$n \in\mathbb{N}$$;

4. (4)
there exist $$L\geq0$$ and $$k,r\in[0,\infty)$$ with $$0< k + r < 1$$ such that
$$H(Tx,Ty) \leq kd(x,y)+LD(y,Tx)+rD(x,Ty)$$
for all $$x,y \in X$$ with $$x \prec y$$.

Then there exists $$u \in X$$ such that $$u \in Tu$$.

## 4 Applications

In this section, we prove the existence of a coupled fixed point for a single-valued mapping in a complete metric space endowed with a directed graph.

Let X be a nonempty set and $$F : X \times X \to X$$ be a single-valued mapping. An element $$(x,y)\in X \times X$$ is called a coupled fixed point of F if $$x = F(x, y)$$ and $$y= F(y, x)$$. We denote by $$C\operatorname{Fix}(F)$$ the set of all coupled fixed points of the mapping F, i.e., $$C\operatorname{Fix}(F) = \{ (x,y) \in X\times X \mid F(x,y)=x \mbox{ and } F(y,x)=y\}$$.

Coupled fixed point theorems and their application were investigated by many authors (see [12, 19, 2327] for examples).

### Definition 4.1



Let $$(X,\preceq)$$ be a partially ordered set and $$F:X \times X \rightarrow X$$ be a given mapping. The mapping F is said to have the mixed monotone property if it is monotone nondecreasing in x and monotone nonincreasing in y, that is,
\begin{aligned}& x_{1},x_{2} \in X,\quad x_{1} \preceq x_{2} \quad\Rightarrow\quad F(x_{1},y) \preceq F(x_{2},y), \\& y_{1},y_{2} \in X,\quad y_{1} \preceq y_{2} \quad\Rightarrow\quad F(x,y_{1}) \succeq F(x,y_{2}). \end{aligned}

Recently, Chifu and Petrusel  introduced the concept of edge-preserving as follows.

### Definition 4.2



We say that $$F : X \times X \to X$$ is edge-preserving if $$(x,u) \in E(G)$$, $$(y,v) \in E(G^{-1})$$ implies $$(F(x,y),F(u,v))\in E(G)$$ and $$(F(y,x),F(v,u)) \in E(G^{-1})$$.

Let $$(X,d)$$ be a metric space and let $$Y=X \times X$$. Then the mapping $$\eta: Y\times Y \to[0,\infty)$$ defined by
$$\eta\bigl((x,y),(u,v)\bigr)=d(x,u)+d(y,v) \quad\mbox{for all } (x,y),(u,v) \in Y$$
is a metric on Y, and it is easy to see that $$(X,d)$$ is complete if and only if $$(Y,\eta)$$ is complete.
For a mapping $$F:X\times X \to X$$, we define the mapping $$T_{F}:Y\to Y$$ by
$$T_{F}(x,y)=\bigl(F(x,y),F(y,x)\bigr) \quad\mbox{for all } (x,y) \in Y.$$

Note that an element $$(x,y)\in X\times X$$ is a coupled fixed point of F if and only if $$(x,y)$$ is a fixed point of $$T_{F}$$.

### Theorem 4.3

Let $$(X,d)$$ be a complete metric space and $$G=(V(G),E(G))$$ be a directed graph such that $$V(G)=X$$. Let the mapping $$F:X\times X\to X$$ be edge-preserving and suppose that the following properties hold:
1. (i)

there exist $$x_{0},y_{0} \in X$$ such that $$(x_{0},F(x_{0},y_{0}))\in E(G)$$ and $$(y_{0},F(y_{0},x_{0})) \in E(G^{-1})$$;

2. (ii)
X has the following property:
1. (a)

if any sequence $$\{x_{n}\}$$ in X such that $$x_{n} \to x$$ and $$(x_{n},x_{n+1}) \in E(G)$$ for $$n \in\mathbb{N}$$, then $$(x_{n},x)\in E(G)$$ for all $$n \in\mathbb{N}$$;

2. (b)

if any sequence $$\{y_{n}\}$$ in X such that $$y_{n} \to y$$ and $$(y_{n},y_{n+1}) \in E(G^{-1})$$ for $$n \in\mathbb{N}$$, then $$(y_{n},y)\in E(G^{-1})$$ for all $$n \in\mathbb{N}$$;

3. (iii)
there exist $$L\geq0$$ and $$k,r \in[0,1)$$ with $$0< k+r < 1$$ such that
\begin{aligned} &d\bigl(F(x,y),F(u,v)\bigr)+d\bigl(F(y,x),F(v,u)\bigr)\\ &\quad \leq k\bigl[d(x,u)+d(y,v)\bigr]+L\bigl[d\bigl(u,F(x,y)\bigr)+d\bigl(v,F(y,x) \bigr)\bigr]\\ &\qquad{} +r\bigl[d\bigl(x,F(u,v)\bigr)+d\bigl(y,F(v,u)\bigr)\bigr] \end{aligned}
for all $$x,y,u,v \in X$$ with $$(x , u) \in E(G)$$ and $$(y , v) \in E(G^{-1})$$.

Then there exist $$x,y \in X$$ such that $$x=F(x,y)$$ and $$y=F(y,x)$$.

### Proof

Let $$Y=X\times X$$ and η be a metric on Y given by
$$\eta\bigl((x,y),(u,v)\bigr)=d(x,u)+d(y,v) \quad\mbox{for all } (x,y),(u,v) \in Y.$$
Then $$(Y,\eta)$$ is a complete metric space. Let $$G_{Y}$$ be a directed graph defined by $$G_{Y}=(V(G_{Y}),E(G_{Y}))$$, where $$V(G_{Y})=Y$$ and
$$E(G_{Y})=\bigl\{ \bigl((x,y),(u,v)\bigr)\mid (x,u)\in E(G) \mbox{ and } (y,v)\in E\bigl(G^{-1}\bigr)\bigr\} .$$
We shall show that $$T_{F}$$ satisfies all conditions of Theorem 3.4. Let $$(x,y),(u,v) \in Y$$ such that $$((x,y),(u,v)) \in E(G_{Y})$$. Then $$(x,u)\in E(G)$$ and $$(y,v)\in E(G^{-1})$$. Since F is edge-preserving, we have $$(F(x,y),F(u,v))\in E(G)$$ and $$(F(y,x),F(v,u))\in E(G^{-1})$$. Hence $$((F(x,y),F(y,x)),(F(u,v), F(v,u))) \in E(G_{Y})$$. Thus $$(T_{F}(x,y),T_{F}(u,v))\in E(G_{Y})$$. So $$T_{F}$$ satisfies assumption (i) of Theorem 3.4. By (2), there exists $$(x_{0},y_{0})\in Y$$ such that $$(x_{0},F(x_{0},y_{0}))\in E(G)$$ and $$(y_{0},F(y_{0},x_{0}))\in E(G^{-1})$$, so $$((x_{0},y_{0}),(F(x_{0},y_{0}),F(y_{0},x_{0})))\in E(G_{Y})$$. Thus $$((x_{0},y_{0}),T_{F}(x_{0},y_{0})) \in E(G_{Y})$$, so assumption (ii) of Theorem 3.4 is satisfied by $$T_{F}$$. Next, we will show that $$T_{F}$$ satisfies assumption (iv) of Theorem 3.4. By condition (iii), we have
\begin{aligned} \eta\bigl(T_{F}(x,y),T_{F}(u,v)\bigr)={}& \eta\bigl( \bigl(F(x,y),F(y,x)\bigr),\bigl(F(u,v),F(v,u)\bigr)\bigr) \\ ={}& d\bigl(F(x,y),F(u,v)\bigr)+d\bigl(F(y,x),F(v,u)\bigr) \\ \leq{}& k\bigl[d(x,u)+d(y,v)\bigr]+L\bigl[d\bigl(u,F(x,y)\bigr)+d\bigl(v,F(y,x) \bigr)\bigr] \\ &{} +r\bigl[d\bigl(x,F(u,v)\bigr)+d\bigl(y,F(v,u)\bigr)\bigr] \\ ={}& k\eta\bigl((x,y),(u,v)\bigr)+L\eta\bigl((u,v),\bigl(F(x,y),F(y,x)\bigr)\bigr) \\ &{} +r\eta \bigl((x,y),\bigl(F(u,v),F(v,u)\bigr)\bigr) \\ ={}& k\eta\bigl((x,y),(u,v)\bigr)+L\eta\bigl((u,v),T_{F}(x,y)\bigr) \\ &{} +r\eta\bigl((x,y),T_{F}(u,v)\bigr) \end{aligned}
for all $$(x,y)\in E(G)$$ and $$(y,v)\in E(G^{-1})$$. So assumption (iv) of Theorem 3.4 is satisfied. Finally, we will show that Y has Property (A). For any sequence $$(x_{n},y_{n})$$ in Y, it is easy to see that if $$(x_{n},y_{n})\to(x,y)$$ and $$((x_{n},y_{n}),(x_{n+1},y_{n+1})) \in E(G_{Y})$$ for $$n\in\mathbb{N}$$, then $$x_{n}\to x$$, $$y_{n} \to y$$, $$(x_{n},x_{n+1})\in E(G)$$, and $$(y_{n},y_{n+1})\in E(G^{-1})$$. By (ii), we have $$(x_{n},x) \in E(G)$$ and $$(y_{n},y) \in E(G^{-1})$$. So $$((x_{n},y_{n}),(x,y)) \in E(G_{Y})$$. Thus all conditions of Theorem 3.4 are satisfied. Hence there exists $$(x,y)\in Y$$ such that $$(x,y)=T_{F}(x,y)$$, which implies that $$(x,y)$$ is a coupled fixed point of F. □

The following corollary is a consequence of Theorem 4.3.

### Corollary 4.4

Let $$(X,\preceq)$$ be a partially ordered set and suppose there is a metric d on X such that $$(X,d)$$ is a complete metric space. Let $$F:X\times X\to X$$ be a mapping having the mixed monotone property on X and there exist $$x_{0}, y_{0} \in X$$ such that $$x_{0} \preceq F(x_{0},y_{0})$$ and $$y_{0} \succeq F(y_{0},x_{0})$$. Assume that there exist $$L\geq0$$ and $$k,r \in[0,1)$$ with $$0< k+r < 1$$ such that
\begin{aligned} &d\bigl(F(x,y),F(u,v)\bigr)+d\bigl(F(y,x),F(v,u)\bigr) \\ &\quad \leq k\bigl[d(x,u)+d(y,v)\bigr]+L\bigl[d\bigl(u,F(x,y)\bigr)+d\bigl(v,F(y,x) \bigr)\bigr] \\ &\qquad{}+r\bigl[d\bigl(x,F(u,v)\bigr)+d\bigl(y,F(v,u)\bigr)\bigr] \end{aligned}
for all $$x,y,u,v \in X$$ with $$x \preceq u$$ and $$y \succeq v$$. Suppose that X has the following property:
1. (a)

if a nondecreasing sequence $$\{x_{n}\} \to x$$, then $$x_{n} \preceq x$$ for all $$n \in\mathbb{N}$$;

2. (b)

if a nonincreasing sequence $$\{y_{n}\} \to y$$, then $$y_{n} \succeq y$$ for all $$n \in\mathbb{N}$$.

Then there exist $$x,y \in X$$ such that $$x=F(x,y)$$ and $$y=F(y,x)$$, that is, F has a coupled fixed point in $$X\times X$$.

### Proof

Let $$G=(V(G),E(G))$$, where $$V(G)=X$$ and $$E(G)=\{ (x,y) \mid x \preceq y \}$$. We can directly check that all conditions of Theorem 4.3 are satisfied. Therefore F has a coupled fixed point. □

## Declarations

### Acknowledgements

The authors would like to thank the Thailand Research Fund under the project RTA5780007 and Chiang Mai University, Chiang Mai, Thailand for the financial support. 