Digital topology is an emerging area based on general topology and functional analysis and focuses on studying digital topological properties of n-dimensional digital spaces, where as Euclidean topology deals with topological properties of subspaces of the n-dimensional real space, which has contributed to the study of some areas of computer sciences such as computer graphics, image processing, approximation theory, mathematical morphology, optimization theory etc. Rosenfield  was the first to consider digital topology as a tool to study digital images. Boxer  produced the digital versions of the topological concepts and later studied digital continuous functions  . Ege and Karaca   established relative and reduced Lefschetz fixed point theorem for digital images and proposed the notion of a digital metric space and proved the famous Banach Contraction Principle for digital images.
Fixed point theory leads to lots of applications in mathematics, computer science, engineering, game theory, fuzzy theory, image processing and so forth. In metric spaces, this theory begins with the Banach fixed-point theorem which provides a constructive method of finding fixed points and an essential tool for solution of some problems in mathematics and engineering and consequently has been generalized in many ways. Up to now, several developments have occurred in this area. A major shift in the arena of fixed point theory came in 1976 when Jungck    , defined the concept of commutative and compatible maps and proved the common fixed point results for such maps. Later on, Sessa  gave the concept of weakly compatible, and proved results for set valued maps. Certain altercations of commutativity and compatibility can also be found in     .
In 2014, He et al.  proved the common fixed points for pair of weak commutative mappings on a complete multiplicative metric spaces as follow:
Theorem 1. Let and B be mappings of a complete multiplicative metric space into itself satisfying the following conditions:
for all .
3) one of the mappings and B is continuous. Assume that the pairs and are weakly commuting.Then and B have a unique common fixed point.
The objective of this paper is to give digital version of above theorem using an implicit function which is general enough to cover several linear as well as some nonlinear contractions. Our results generalize and extend the many results existing in literature.
This paper is organized as follows. In the first part, we give the required background about the digital topology and fixed point theory. In the next section, we state and prove main results for compatible mappings and compatible mappings of types (A) and (P) in digital metric spaces. Our results improve and generalize many other results existing in literature. Finally, we give an important application of fixed point theorem to digital images. Lastly, we make some conclusions.
Let X be subset of for a positive integer n where is the set of lattice points in the n-dimensional Euclidean space and represent an adjacency relation for the members of X. A digital image consists of .
Definition 2.  Let be positive integers, and two distinct points , , a and b are -adjacent if there are at most l indices i such that
and for all other indices j such that
A r-neighbour of is a point of that is r-adjacent to a where and . The set is called the r-neighbourhood of a. A digital interval is defined by
A digital image is r-connected if and only if for every pair of different points , there is a set of points of digital image X such that and and are r-neighbour where .
Definition 3.  Let , be digital images and be a function, then
1) T is said to be -continuous, if for all -connected subset E of X, is a -connected subset of Y.
2) For all -adjacent points of X, either or and are a -adjacent in Y if and only if T is -continuous.
3) If T is -continuous, bijective and is -continuous, then T is called -isomorphism and denoted by .
Definition 4.  A sequence of points of a digital metric space is a Cauchy sequence if for all , there exists such that for all , then .
Definition 5.  A sequence of points of a digital metric space converges to a limit if for all , there exists such that for all , then .
Definition 6.  A digital metric space is a complete digital metric space if any Cauchy sequence of points of converges to a point p of .
Definition 7.  Let be any digital metric space and be a self digital map. If there exists such that for all , then T is called a digital contraction map.
Proposition 8.  Every digital contraction map is digitally continuous.
Theorem 9.  (Banach Contraction principle) Let be a complete digital metric space which has a usual Euclidean metric in . Let, be a digital contraction map. Then T has a unique fixed point, i.e. there exists a unique such that .
3. Main Results
Definition 10.  Suppose that is a complete digital metric space and be maps defined on X. Then S and T are said to be commutative if
Definition 11.  The self maps S and T of a digital metric space are said to be weakly commutative if
Remark 1.  Every pair of commutative maps is weakly commutative but the converse is not true.
Definition 12.   Let S and T be self maps of a digital metric space and is a sequence in X such that
1) S and T and are said to be compatible if
2) S and T and are said to be compatible of type (A) if and
3) S and T and are said to be compatible of type (P) if
4) -compatible if for any sequence with and (for some ) implies ,
5) -compatible if for any sequence with and (for some ) implies ,
6) O-compatible if for any sequence with and (for some ) implies .
7) weakly compatible if , .
Remark 2.   In a digital metric space, compatibility Þ O-compatibility Þ -compatibility (as well as -compatibility) Þ weak compatibility.
Definition 13.   An ordered metric space is called O-complete (resp. -complete, -complete) if every Cauchy sequence converges in X.
Remark 3. In a digital metric space, completeness Þ O-completeness Þ -completeness (as well as -completeness).
Remark 4. Every pair of weakly commuting maps is compatible but the converse is not true.
Definition 14.   Let be a pair of self-mappings on a metric space and . We say that T is S-continuous at x if for any sequence , . Moreover, T is called S-continuous if it is S-continuous at every point of X.
Notice that, on setting , Definition 14 reduces to the usual definition of continuity.
Definition 15.  Let be a pair of self-mappings on a metric space and . Then T is called -continuous (resp. -continuous, -continuous) at x if , for every sequence with (resp. ). Moreover, T is called -continuous (resp. -continuous, -continuous) if it is -continuous (resp. -continuous, -continuous) at every point of .
Notice that, on setting , Definition 15 reduces to the usual definition of O-continuity (resp. -continuity, -continuity) of a self-mapping (T on X).
Remark 5. In digital metric space, S-continuity Þ -continuity Þ -continuity (as well as -continuity).
Proposition 16. Let S and T be compatible maps of type (A) on a digital metric space . If one of S and T is continuous, then S and T are compatible.
Proof. Since S and T are compatible maps of type (A), so and , whenever is a sequence in X such that
Let S is continuous, then
Letting , we have implies S and T are compatible.
Proposition 17. Let S and T be compatible maps on a digital metric space into itself. Suppose that
1) if T is continuous at t.
2) if S is continuous at t.
1) Suppose that T is continuous at t. Since for some , we have
Since S and T are compatible maps, we have
as and hence the proof.
2) The proof of follows by similar arguments as in (a).
Proposition 18. Let S and T be compatible maps on a digital metric space into itself. If for some , then
4. Implicit relation and related Concepts
In recent years, Popa  have used implicit functions rather than contraction conditions to prove fixed point theorems in metric spaces whose strength lie in their unifying power, as an implicit function can cover several contraction conditions at the same time, which include known as well as some unknown contraction conditions. This fact is evident from examples furnished in Popa  . In this section, in order to prove our results, we define a set of suitable implicit functions involving six real non-negative arguments that was given in  .
In the literature, there are several types of implicit contraction mappings where many nice consequences of fixed point theorems could be derived. First, denote the set of functions satisfying:
1) is nondecreasing,
2) for each , where is the nth iterate of .
Remark 6. It is easy to see that if , then and .
Definition 19.  Let denote the set of non-negative real numbers and let be the set of all continuous functions satisfying the following conditions:
1) For each , .
2) or .
Example 20. where .
Example 21. , where .
Example 22. , where is right continuous and and , .
Theorem 23. Let and T be four self-mappings of a complete digital metric space satisfying the following conditions:
a) and ;
b) the pairs and are compatible;
c) one of and B is continuous;
d) , .
Then and T have a unique common fixed point in X.
Proof. Since , we can consider a point , there exists such that
Also, for this point ,there exists such that
Continuing in this way, we can construct a sequence in X such that
Now, we have to show that is Cauchy sequence in . Using condition (d), we have
Therefore, the sequence is strictly decreasing. Then there exists such that
Suppose that , then, letting in above equation, , which is imposible. Hence , that is,
By the completeness of X, there exists such that as . Consequently, the subsequences and of also converge to a point . Now, suppose that A is continuous.Then and converge to as . Since the mappings A and S are compatible on X, it follows from Proposition 17 that converge to as .
Now, we claim that . Consider,
Letting we have
yields . Again, from (d), we obtain
Letting we get
Since , there exists such that
By using (d), we can obtain
As B and T are compatible on X and , by Proposition 18, we have and hence . Also, we have
Thus and so z is a common fixed point of and T. Similarly, we can use above assertion in case of continuity of B or S or T and uniqueness of the common fixed point follows directly from the condition (d) and hence the proof follows.
Theorem 24. Let and T be four self-mappings of a complete digital metric space satisfying the conditions (a), (c) and (d). If the pairs and are compatible of type (A) or of type (P) then and T have a unique common fixed point in X.
Proof. Theorem is direct consequence of Proposition 16 and Theorem 23. ☐
Example 25. Let with usual metric and be self mappings such that
Then we see that and and if we consider a sequence , then
implies that the pairs and are compatible and S is continuous. Also the condition (d) holds. Hence all the conditions of Theorem 23 are satisfied and is common fixed point of the mappings.
5. Applications of Common Fixed Point Theorems in Digital Metric Space
In this section, we give an application of digital contractions to solve the problem related to image compression. The aim of image compression is to reduce redundant image information in the digital image. When we store an image we may come across certain type of problems like either memory data is usually too large or stored image has not more information than original image. Also, the quality of compressed image can be poor. For this reason, we must pay attention to compress a digital image. Fixed point theorem can be used for image compression of a digital image.
The purpose of this paper is four fold which can be described as follows.
1) We slightly modify the implicit relation of Popa so that contraction conditions obtained involving functional inequalities.
2) Proved some common fixed point theorems by using modified implicit relation, compatibility and its variants in the setting of digital-metric spaces.
3) Generalized the Theorem 1 and many others too existing in literature, derived related results and furnished illustrative examples.
4) Our results generate scope for other researchers to prove the results by utilizing other contractions, weak compatibility, control function and admissible maps in a digital framework.
 Sessa, S. and Fisher, B. (1986) On Common Fixed Points of Weakly Commuting Mappings and Set-Valued Mappings. International Journal of Mathematics and Mathematical Sciences, 9, 323-329.
 Zikic-Dosenovic, T. (2009) A Common Fixed Point Theorem for Compatible Mappings in Fuzzy Metric Spaces Using Implicit Relation. Acta Mathematica Hungarica, 125, 357-368.
 He, X., Song, M. and Chen, D. (2014) Common Fixed Points for Weak Commutative Mappings on a Multiplicative Metric Space. Fixed Point Theory and Applications, 2014, 48.