Fixed point of set-valued graph contractive mappings
© Beg and Butt; licensee Springer 2013
Received: 26 November 2012
Accepted: 30 April 2013
Published: 17 May 2013
Let be a metric space and let F, H be two set-valued mappings on X. We obtained sufficient conditions for the existence of a common fixed point of the mappings F, H in the metric space X endowed with a graph G such that the set of vertices of G, and the set of edges of G, .
MSC:47H10, 47H04, 47H07, 54C60, 54H25.
Keywordsfixed point directed graph metric space set-valued mapping
1 Introduction and preliminaries
Edelstein  generalized classical Banach’s contraction mapping principle and Nadler  proved Banach’s fixed point theorem for set-valued mappings. Recently several extensions of Nadler’s theorem in different directions were obtained; see [3–15]. Beg and Azam  extended Edelstein’s theorem by considering a pair of set-valued mappings with a general contractive condition. The aim of this paper is to study the existence of common fixed points for set-valued graph contractive mappings in metric spaces endowed with a graph G. Our results improve/generalize [1, 2, 16] and several other known results in the literature.
Mapping D is said to be a Hausdorff metric induced by d.
Definition 1.1 Let be a set-valued mapping, i.e., is a subset of X. A point is said to be a fixed point of the set-valued mapping F if .
Let denote the set of fixed points of the mapping F.
Definition 1.3 Let be a metric space, , and . A mapping is called uniformly locally contractive if .
Theorem 1.4 
Let be a ε-chainable complete metric space. If is a uniformly locally contractive mapping, then f has a unique fixed point.
Afterwards, in 1969, Nadler  proved a set-valued extension of Banach’s theorem and obtained the following result.
Theorem 1.5 
then F has a fixed point in X.
Nadler  also extended Edelstein’s theorem for set-valued mappings.
Theorem 1.6 
then F has a fixed point.
Consider a directed graph G such that the set of its vertices coincides with X (i.e., ) and the set of its edges . We assume that G has no parallel edges and weighted graph by assigning to each edge the distance between the vertices; for details about definitions in graph theory, see .
Definition 1.7 A subgraph of a graph G is a graph H such that and and for any edge , .
Definition 1.8 Let x and y be vertices in a graph G. A path in G from x to y of length n () is a sequence of vertices such that , and for .
Definition 1.9 The number of edges in G constituting the path is called the length of the path.
Definition 1.10 A graph G is connected if there is a path between any two vertices of G.
If a graph G is not connected, then it is called disconnected. Moreover, G is weakly connected if is connected.
Assume that G is such that is symmetric, and x is a vertex in G, then the subgraph consisting of all edges and vertices, which are contained in some path in G beginning at x, is called the component of G containing x. In this case the equivalence class defined on by the rule R ( if there is a path from u to v) is such that .
Property A: For any sequence in X, if and for , then .
if and , then (antisymmetry);
if and , then (transitivity);
for all x, y and z in X.
A set with a partial order ⪯ is called a partially ordered set.
Let be a partially ordered set and . Elements x and y are said to be comparable elements of X if either or .
The weak connectivity of or means, given , there is a sequence such that , and for all , and are comparable.
Lemma 1.13 If with , then for each there exists an element such that .
Lemma 1.14 Let be a sequence in and for . If and , then .
2 Common fixed point
We begin with the following theorem that gives the existence of a common fixed point (not necessarily unique) in metric spaces endowed with a graph for the set-valued mappings. Further, we assume that is a complete metric space and G is a directed graph such that is symmetric.
For any , F, have a common fixed point.
If and G is weakly connected, then F, H have a common fixed point in X.
If , then F, have a common fixed point.
If , then F, H have a common fixed point.
because , .
Therefore as implies that is a Cauchy sequence and hence converges to some point (say) x in the complete metric space X.
Now we have to show that .
Since and , therefore by Lemma 1.14, .
Now, by following the same arguments as above, .
Since , so there exists , and since G is weakly connected, therefore , and by 1, mappings F and H have a common fixed point in X.
It follows easily from 1 and 2.
implies that all are such that there exists some with so and by 2 and 3. F, H have a fixed point. □
Remark 2.2 Replace by in conditions 1-3 of Theorem 2.1, then the conclusion remains true. That is, if , then we have , which follows easily from 1-3. Similarly, in condition 4, we can replace by .
Corollary 2.3 is a direct consequence of Theorem 2.1(1).
Corollary 2.3 Let be a complete metric space and let the triple have the property A. If G is weakly connected, then graph contractive mappings such that for some have a common fixed point.
Then F and H have a common fixed point.
and by using Lemma 1.13, for each , we have the existence of such that , which implies . Hence F and H are graph contractive mappings. Also, has property A. Indeed, if and for , then for sufficiently large n, therefore . So, by Theorem 2.1(2), F and H have a common fixed point. □
For any , has a fixed point.
If and G is weakly connected, then F has a fixed point in X.
If , then has a fixed point.
If , then F has a fixed point.
If , then .
Proof Statements 1-4 can be proved by taking in Theorem 2.1 and 5 obtained from Remark 2.2.
Note that the assumption that is symmetric is not needed in our Theorem 2.5. □
If we assume G is such that , then clearly G is connected and our Theorem 2.5(2) improves Nadler’s theorem, and further if F is single-valued, then we improve the Banach contraction theorem.
If F is a single-valued mapping, then Theorem 2.5(2, 5) with the graph improves [, Theorem 2.2].
If F is a single-valued mapping, then Theorem 2.5(2, 5) with the graph improves [, Theorem 2.1].
If is a single-valued mapping, then Theorem 2.1 and Theorem 2.5 partially generalize [, Theorem 3.2].
If we take as single-valued mappings in Corollary 2.4, then we have [, Theorem 5.2].
If we take , then Corollary 2.4 becomes Theorem 1.5 due to .
- Edelstein M: An extension of Banach’s contraction principle. Proc. Am. Math. Soc. 1961, 12: 07–10.MathSciNetGoogle Scholar
- Nadler SB: Multivalued contraction mappings. Pac. J. Math. 1969, 30: 475–488. 10.2140/pjm.1969.30.475MathSciNetView ArticleGoogle Scholar
- Azam A, Arshad M: Fixed points of a sequence of locally contractive multivalued maps. Comput. Math. Appl. 2009, 57: 96–100. 10.1016/j.camwa.2008.09.039MathSciNetView ArticleGoogle Scholar
- Azam A, Beg I: Common fixed points of fuzzy maps. Math. Comput. Model. 2009, 49: 1331–1336. 10.1016/j.mcm.2008.11.011MathSciNetView ArticleGoogle Scholar
- Beg I, Azam A: Fixed points of multivalued locally contractive mappings. Boll. Unione Mat. Ital., A (7) 1990, 4: 227–233.MathSciNetGoogle Scholar
- Beg I, Butt AR: Fixed point for set valued mappings satisfying an implicit relation in partially ordered metric spaces. Nonlinear Anal. 2009, 71: 3699–3704. 10.1016/j.na.2009.02.027MathSciNetView ArticleGoogle Scholar
- Beg I, Butt AR: Fixed points for weakly compatible mappings satisfying an implicit relation in partially ordered metric spaces. Carpath. J. Math. 2009, 25(1):01–12.MathSciNetGoogle Scholar
- Beg I, Butt AR: Common fixed point for generalized set valued contractions satisfying an implicit relation in partially ordered metric spaces. Math. Commun. 2010, 15(1):65–76.MathSciNetGoogle Scholar
- Beg I, Nashine HK: End-point results for multivalued mappings in partially ordered metric spaces. Int. J. Math. Math. Sci. 2012., 2012: Article ID 580250Google Scholar
- Daffer PZ: Fixed points of generalized contractive multivalued mappings. J. Math. Anal. Appl. 1995, 192: 655–666. 10.1006/jmaa.1995.1194MathSciNetView ArticleGoogle Scholar
- Daffer PZ, Kaneko H, Li W: On a conjecture of S. Reich. Proc. Am. Math. Soc. 1996, 124: 3159–3162. 10.1090/S0002-9939-96-03659-3MathSciNetView ArticleGoogle Scholar
- Feng Y, Liu S: Fixed point theorems for multivalued contractive mappings and multivaled Caristi type mappings. J. Math. Anal. Appl. 2006, 317: 103–112. 10.1016/j.jmaa.2005.12.004MathSciNetView ArticleGoogle Scholar
- Klim D, Wardowski D: Fixed point theorems for set-valued contractions in complete metric spaces. J. Math. Anal. Appl. 2007, 334: 132–139. 10.1016/j.jmaa.2006.12.012MathSciNetView ArticleGoogle Scholar
- Reich S: Fixed points of contractive functions. Boll. Unione Mat. Ital. 1972, 5(4):26–42.Google Scholar
- Qing CY: On a fixed point problem of Reich. Proc. Am. Math. Soc. 1996, 124: 3085–3088. 10.1090/S0002-9939-96-03428-4View ArticleGoogle Scholar
- Beg I, Butt AR, Radojevic S: Contraction principle for set valued mappings on a metric space with a graph. Comput. Math. Appl. 2010, 60: 1214–1219. 10.1016/j.camwa.2010.06.003MathSciNetView ArticleGoogle Scholar
- Kirk WA, Goebel K: Topics in Metric Fixed Point Theory. Cambridge University Press, Cambridge; 1990.Google Scholar
- Johnsonbaugh R: Discrete Mathematics. Prentice Hall, New York; 1997.Google Scholar
- Nieto JJ, Rodríguez-López R: Contractive mapping theorems in partially ordered sets and applications to ordinary differential equations. Order 2005, 22: 223–239. 10.1007/s11083-005-9018-5MathSciNetView ArticleGoogle Scholar
- Ran ACM, Reurings MCB: A fixed point theorem in partially ordered sets and some applications to matrix equations. Proc. Am. Math. Soc. 2004, 132: 1435–1443. 10.1090/S0002-9939-03-07220-4MathSciNetView ArticleGoogle Scholar
- Assad NA, Kirk WA: Fixed point theorems for setvalued mappings of contractive type. Pac. J. Math. 1972, 43: 533–562.MathSciNetView ArticleGoogle Scholar
- Jachymski J: The contraction principle for mappings on a metric space with a graph. Proc. Am. Math. Soc. 2008, 1(136):1359–1373.MathSciNetGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.