Research article

The linear k-arboricity of symmetric directed trees

  • Received: 29 May 2021 Accepted: 26 October 2021 Published: 29 October 2021
  • MSC : 05C70, 05C38

  • A linear k-diforest is a directed forest in which every connected component is a directed path of length at most k. The linear k-arboricity of a digraph D is the minimum number of arc-disjoint linear k-diforests whose union covers all the arcs of D. In this paper, we study the linear k-arboricity for symmetric directed trees and fully determine the linear 2-arboricity for all symmetric directed trees.

    Citation: Xiaoling Zhou, Chao Yang, Weihua He. The linear k-arboricity of symmetric directed trees[J]. AIMS Mathematics, 2022, 7(2): 1603-1614. doi: 10.3934/math.2022093

    Related Papers:

    [1] Raina Ahuja, Meraj Ali Khan, Parul Tomar, Amit Kumar, S. S. Appadoo, Ibrahim Al-Dayel . Modified methods to solve interval-valued Fermatean fuzzy multi-criteria decision-making problems. AIMS Mathematics, 2025, 10(4): 9150-9170. doi: 10.3934/math.2025421
    [2] Muhammad Akram, Syed Muhammad Umer Shah, Mohammed M. Ali Al-Shamiri, S. A. Edalatpanah . Extended DEA method for solving multi-objective transportation problem with Fermatean fuzzy sets. AIMS Mathematics, 2023, 8(1): 924-961. doi: 10.3934/math.2023045
    [3] Naeem Jan, Jeonghwan Gwak, Juhee Choi, Sung Woo Lee, Chul Su Kim . Transportation strategy decision-making process using interval-valued complex fuzzy soft information. AIMS Mathematics, 2023, 8(2): 3606-3633. doi: 10.3934/math.2023182
    [4] Warud Nakkhasen, Teerapan Jodnok, Ronnason Chinram . Intra-regular semihypergroups characterized by Fermatean fuzzy bi-hyperideals. AIMS Mathematics, 2024, 9(12): 35800-35822. doi: 10.3934/math.20241698
    [5] Murugan Palanikumar, Nasreen Kausar, Harish Garg, Shams Forruque Ahmed, Cuauhtemoc Samaniego . Robot sensors process based on generalized Fermatean normal different aggregation operators framework. AIMS Mathematics, 2023, 8(7): 16252-16277. doi: 10.3934/math.2023832
    [6] Iqra Nayab, Shahid Mubeen, Rana Safdar Ali, Faisal Zahoor, Muath Awadalla, Abd Elmotaleb A. M. A. Elamin . Novel fractional inequalities measured by Prabhakar fuzzy fractional operators pertaining to fuzzy convexities and preinvexities. AIMS Mathematics, 2024, 9(7): 17696-17715. doi: 10.3934/math.2024860
    [7] Muhammad Akram, Naila Ramzan, Anam Luqman, Gustavo Santos-García . An integrated MULTIMOORA method with 2-tuple linguistic Fermatean fuzzy sets: Urban quality of life selection application. AIMS Mathematics, 2023, 8(2): 2798-2828. doi: 10.3934/math.2023147
    [8] Mohammed A. Almalahi, Satish K. Panchal, Fahd Jarad, Mohammed S. Abdo, Kamal Shah, Thabet Abdeljawad . Qualitative analysis of a fuzzy Volterra-Fredholm integrodifferential equation with an Atangana-Baleanu fractional derivative. AIMS Mathematics, 2022, 7(9): 15994-16016. doi: 10.3934/math.2022876
    [9] Snezhana Hristova, Antonia Dobreva . Existence, continuous dependence and finite time stability for Riemann-Liouville fractional differential equations with a constant delay. AIMS Mathematics, 2020, 5(4): 3809-3824. doi: 10.3934/math.2020247
    [10] Ali Ahmad, Humera Rashid, Hamdan Alshehri, Muhammad Kamran Jamil, Haitham Assiri . Randić energies in decision making for human trafficking by interval-valued T-spherical fuzzy Hamacher graphs. AIMS Mathematics, 2025, 10(4): 9697-9747. doi: 10.3934/math.2025446
  • A linear k-diforest is a directed forest in which every connected component is a directed path of length at most k. The linear k-arboricity of a digraph D is the minimum number of arc-disjoint linear k-diforests whose union covers all the arcs of D. In this paper, we study the linear k-arboricity for symmetric directed trees and fully determine the linear 2-arboricity for all symmetric directed trees.



    In 1922, Banach [1] introduced the following theorem, which is well known as Banach Contraction Principle to establish the existence of solutions for integral equations.

    Theorem 1.1.[1] Let (X,d) be a complete metric space and T:XX be a contractive mapping, that is, there exists L[0,1) such that

    d(Tx,Ty)Ld(x,y),

    for all x,yX. Then, we have the following assertions hold:

    (i) T has a unique fixed point.

    (ii) For each x0X, the sequence {Tnx0} converges to the fixed point of T.

    Since then, the research on fixed points of contractive mappings has continued through to the present. There are many contractive conditions to furnish existence (and uniqueness) of fixed points of different types of mappings in different settings. It is an interesting fact that, among the several kinds of contractive conditions, some ones force the corresponding mappings to be continuous on the entire domain and some ones force the corresponding mappings to be continuous on some particular points of the domain. However there are number of contractive conditions which cannot guarantee the continuity of mappings, although in most of the cases the continuity of the mapping is assumed. Kannan's work [2] can be considered as the start of the problem on continuity of contractive mappings at the fixed point. In [2], Kannan introduced a weaker contractive condition and proved a very interesting fixed point theorem which stated that every self-mapping T defined on a complete metric space (X,d) has a unique fixed point if the following contraction holds (called Kannan type contraction)

    d(Tx,Ty)λ[d(x,Tx)+d(y,Ty)],

    where λ(0,12), for all x,yX. It may be observed that Kannan type contraction does not require the continuity of the mapping T for the existence of the fixed point. However, a mapping T satisfying Kannan type contractive condition turns out to be continuous at the fixed point.

    In this direction, in [3], Rhoades compared 250 contractive conditions (including Kannan type contraction) and showed that though most of the contractions do not force the corresponding mappings to be continuous on the entire domain, all of them force the mapping to be continuous at their corresponding fixed points. Moreover, he re-examined the continuity of a large number of contractive mappings in detail and claimed that all of the contractive conditions assure that mappings are continuous at the fixed points although continuity is not assumed in all the cases [4]. Motivated by his observation, Rhoades proposed an exciting open problem as follows:

    Open Problem 1.1 Whether there exists any contractive condition which can ensure the existence and uniqueness of a fixed point which does not force the corresponding mapping to be continuous at the underlying fixed points.

    The first answer of this interesting open problem was achieved by Pant in [5], stated as the following theorem.

    Theorem 1.2.[5] Let f be a self-mapping of a complete metric space (X,d) such that for any x,yX,

    (i) d(fx,fy)φ(m(x,y)),

    (ii) for any ϵ>0, there exists a δ>0 such that

    ϵ<m(x,y)<ϵ+δd(fx,fy)ϵ,

    where m(x,y)=max{d(x,fx),d(y,fy)} and φ:R+R+ is a function such that φ(t)<t for all t>0. Then f has a unique fixed point, say z. Moreover, f is continuous at z if and only if limxzm(x,z)=0.

    After this, some new solutions to this problem of continuity at fixed point and applications of such results have been reported (e.g. Bisht and Pant [6,7], Bisht and Rakočević [8,9], Bisht and Özgür [10], Çelik and Özgür [11], Özgür and Taş [12,13,20], Pant et al. [14,15,21], Rashid et al. [16], Taş and Özgür [17], Taş et al. [18], Zheng and Wang [19]). Recently, H. Garai et al. [22] provided another solution to this open problem by introducing two new types of contractive mappings, called A-contractive and A- contractive mappings which cover many well known contractions, such as, Edelstein type contraction, Kannan type contraction, Chatterjea type contraction, Hardy-Rogers type contraction and so on. They also proved some new fixed point theorems involving these two contractive mappings for which are not necessarily continuous at their fixed points. Moreover, in 2020, inspired by Wardowski and Dung [23], W.M. Alfaqih et al. introduced the new notion of F-weak contractions [24] and utilized the same to prove some fixed point theorems which also give some affirmative answers to Open Problem 1.1.

    On the other hand, P. D. Proinov [25] studied the problem of finding (sufficient) conditions on the auxiliary functions ψ,φ:(0,)R that guarantee that T has a unique fixed point and that Picard iterative sequence {Tnx} converges to the fixed point for every initial point x in a complete metric space (X,d). Also, he proved that recent fixed point theorems of Wardowski [26] and Jleli and Samet [27] are equivalent to a special case of the well-known fixed point theorem of Skof [28].

    The aim of this paper is twofold:

    1. to introduce two new notions of (ψ,φ)-A- contraction and (ψ,φ)-A-contraction and utilize them to prove some fixed point theorems (resp. common fixed point theorems).

    2. to present some new affirmative answers to the Open Problem 1.1 via these new kinds of contractions.

    In 2012, Wardowski [26] introduced the definition of an F- contraction mapping as follows:

    Let (X,d) be a metric space. A mapping T:XX is said to be a F -contraction if there exists a real number τ>0 such that for all x,yX,

    d(Tx,Ty)>0τ+F(d(Tx,Ty)F(d(x,y)),

    where F:R+R is a mapping satisfying the following conditions:

    (F1) F is strictly increasing, that is, for all x,yR+, x<y,F(x)<F(y);

    (F2) For each sequence {αn}+n=1 of positive numbers,

    limn+αn=0if and only iflimn+F(αn)=;

    (F3) There exists k(0,1) such that limα0+αkF(α)=0.

    Let F be the set of all functions satisfying (F1)(F3).

    Example 2.1. [26] The following functions belong to F.

    (1) F(α)=lnα,α>0.

    (2) F(α)=lnα+α,α>0.

    (3) F(α)=1α,α>0.

    (4) F(α)=ln(α2+α),α>0.

    Further, Wardowski [26] stated a modified version of Banach contraction principle as follows.

    Theorem 2.1. [26] Let T be a self-mapping on a complete metric space (X,d). If T forms a F-contraction, then it possesses a unique fixed point x. Moreover, for any xX the sequence {Tnx} is convergent to x.

    Inspired by Wardowski's contribution, there is a sustained endeavor of many authors to extend and improve this concept by relaxing or excluding some of the conditions (F1)(F3) or generalizing the shape of the respective F- contraction. In this respect, Secelean [29] proved that (F3) can be replaced by adding certain boundedness condition on the operator T. Furthermore, if F is continuous then condition (F3) can be dropped without any extra assumption on T. Piri and Kumam [30] replaced (F3) by the continuity of F, which was essentially motivated by the fact that most of the utilized functions in the existing literature were continuous. Vetro [31] extended the F-contraction by replacing the constant τ with a function. Secelean and Wardowski [32] introduced a new concept of ψF-contraction which strictly generalized F- contraction by weakening (F1) and considering the family of a certain class of increasing functions ψ. Lukács and Kajántó [33] defined a new version of F-contraction by omitting (F2) condition in b-metric spaces. For more sequent Wardowski's results, one can refer to [34,35,36,37] and so forth.

    In 2020, W.M. Alfaqih et al. [24] introduced the notion of F- weak contraction by deleting (F1), (F3) and removing one way implication of (F2). Also, they presented some fixed point results corresponding to this type contraction and gave an affirmative answer to Open Problem 1.1.

    Let F be the set of all functions F:R+R satisfying the following condition:

    (F2): for every sequence {βn}(0,+),

    limn+F(βn)=limn+βn=0.

    Obviously, FF. However, the converse inclusion is not true in general (see Example 2.1–2.2 in [24] for details).

    Definition 2.1. [24] Let (X,d) be a metric space. A self-mapping T on X is said to be an Fweak contraction if there exist τ>0 and FF such that

    d(Tx,Ty)>0τ+F(d(Tx,Ty))F(m(x,y)),

    where m(x,y)=max{d(x,y),d(x,Tx),d(y,Ty)}.

    Theorem 2.2. [24] Let (X,d) be a complete metric space and T:XX an F-weak contraction. If F is continuous, then

    (1) T has a unique fixed point (say zX),

    (2) limnTnx=z for all xX.

    Moreover, T is continuous at z if and only if limnm(x,z)=0.

    Very recently, Proinov [25], to extend and unify many existing results, proved that the fixed point theorem of Skof [28], in the setting of metric spaces, covers many existing results, including the attractive results of Wardowski [26] and Jleli-Samet [27] by introducing the following theorem.

    Theorem 2.3. [25] Let (X,d) be a metric space and T:XX be a mapping such that ψ(d(Tx,Ty))φ(d(x,y)) for all x,yX, with d(Tx,Ty)>0, where the functions ψ,φ:(0,)R satisfy the following conditions:

    (i) ψ is nondecreasing;

    (ii) φ(t)<ψ(t) for t>0;

    (iii) limsuptε+φ(t)<ψ(ε+) for any ε>0.

    Then T has a unique fixed point xX and the iterative sequence {Tnx} converges to x for every xX.

    Setting φ(t)=ψ(t)τ in Theorem 2.3, we can obtain the following corollary.

    Corollary 2.1. [25] Let (X,d) be a metric space and T:XX be a mapping satisfying the following condition:

    ψ(d(Tx,Ty))ψ(d(x,y))τ for all x,yX with d(Tx,Ty)>0,

    where τ>0 and ψ:(0,+)R is nondecreasing. Then T has a unique fixed point ξ and the sequence {Tnx} is convergent to ξ for every xX.

    Indeed, Corollary 2.1 improves Theorem 1.1 and the results of Secelean [29], Piri and Kumam [30] and Lukács and Kajá ntó [33]. In fact, Corollary 2.1 shows that both conditions (F2) and (F3) can be omitted from Theorem 2.1. Besides, the strictness of monotonicity of F is not necessary.

    Throughout the rest part of this paper, we denote by X,R+,N the nonempty set, the set of non-negative real numbers and the set of natural numbers, respectively.

    Now, we recall the notions of A-contractive and A-contractive mappings introduced by H. Garai et al. in [22].

    We denote by A the collection of all mappings f:R3+R+ which satisfy the following conditions:

    (A1) f is continuous.

    (A2) If v>0 and u<f(u,v,v) or u<f(v,u,v) or u<f(v,v,u), then u<v.

    (A3) f(u,v,w)u+v+w, for all u,v,wR+.

    Example 2.2. [22] Here are some examples of mappings belonging to the class A given by the following:

    (1) f(u,v,w)=v+w2.

    (2) f(u,v,w)=u+v2.

    (3) f(u,v,w)=12max{u+v,v+w,w+u}.

    (4) f(u,v,w)=max{u,v,w}.

    (5) f(u,v,w)=max{v,w}.

    (6) f(u,v,w)=max{u,αv+(1α)w,(1α)v+αw},0α<1.

    (7) f(u,v,w)=xu+yv+zw, where x,y,z are positive real numbers such that x+y+z=1.

    (8) f(u,v,w)=vw.

    (9) f(u,v,w)=u.

    (10) f(u,v,w)=(uvw)13.

    We denote by A the collection of all mappings f:R3+R+ which satisfy the following conditions:

    (A1) f is continuous.

    (A2) If v>0 and u<f(u,v,v) or u<f(v,u,v) or u<f(v,v,u), then u<v.

    (A3) If v>0 and u<f(v,u+v,0), then u<v.

    (A4) If vv1, then f(u,v,w)f(u,v1,w), for all u,wR+.

    (A5) f(u,u,u)u, for all uR+.

    (A6) f(u,v,w)u+v+w, for all u,v,wR+.

    Example 2.3. [22] Some examples of mappings f belonging to A are the following:

    (1) f(u,v,w)=13(u+v+w).

    (2) f(u,v,w)=12max{u,v,w}.

    (3) f(u,v,w)=12(v+w).

    Motivated by the contributions of H. Garai et al. [22] and Proinov [25], we will introduce two new notions of contractions called (ψ,φ)-A-contraction and (ψ,φ)-A-contraction as follows.

    Definition 2.2. Let (X,d) be a metric space. A self-mapping T on X is said to be an (ψ,φ)-A-contraction, if for every x,yX such that d(Tx,Ty)>0, the following inequality

    ψ(d(Tx,Ty))φ(m(x,y)), (2.1)

    holds, where ψ,φ:(0,+)R are two functions such that φ(t)<ψ(t), for t>0 and m(x,y) is defined by m(x,y)=f(d(x,y),d(x,Tx),d(y,Ty)), fA.

    Definition 2.3. Let (X,d) be a metric space. A self-mapping T on X is said to be an (ψ,φ)-A-contraction, if for every x,yX such that d(Tx,Ty)>0, the following inequality

    ψ(d(Tx,Ty))φ(m(x,y)), (2.2)

    holds, where ψ,φ:(0,+)R are two functions such that φ(t)<ψ(t), for t>0 and m(x,y) is defined by m(x,y)=f(d(x,y),d(x,Ty),d(y,Tx)), fA.

    Definition 2.4. Let (X,d) be a metric space. A pair (T,S) of self-mappings on X is said to be an (ψ,φ)-A- contraction, if for every x,yX such that d(Tx,Sy)>0, the following inequality

    ψ(d(Tx,Sy))φ(M(x,y)), (2.3)

    holds, where ψ,φ:(0,+)R are two functions such that φ(t)<ψ(t), for t>0 and M(x,y) is defined by M(x,y)=f(d(x,y),d(x,Tx),d(y,Sy)), fA.

    Definition 2.5. Let (X,d) be a metric space. A pair (T,S) of self-mappings on X is said to be an (ψ,φ)-A- contraction, if for every x,yX such that d(Tx,Sy)>0, the following inequality

    ψ(d(Tx,Sy))φ(M(x,y)), (2.4)

    holds, where ψ,φ:(0,+)R are two functions such that φ(t)<ψ(t), for t>0 and m(x,y) is defined by M(x,y)=f(d(x,y),d(x,Sy),d(y,Tx)), fA.

    Definition 2.6. [38] A mapping T on a metric space (X,d) is said to be orbitally continuous if, for any sequence {yn} in Ox(T), ynu implies TynTu as n+, where Ox(T)={Tnx:n0} is the orbit of T at x.

    It is easy to observe that a continuous mapping is orbitally continuous, but not conversely.

    Definition 2.7. [39] A self-mapping T of a metric space (X,d) is called k-continuous, k=1,2,3,, if TkxnTx whenever {xn} is a sequence in X such that Tk1xnx.

    It was shown in [39] that continuity of Tk and k-continuity of T are independent conditions when k>1 and continuity 2- continuity 3-continuity , but not conversely. It is also easy to see that 1-continuity is equivalent to continuity.

    Definition 2.8. [40] Let (X,d) be a metric space and T:XX. A mapping f:XR is said to be T-orbitally lower semi-continuous at zX if {xn} is a sequence in Ox(T) for some xX, limnxn=z implies f(z)limninff(xn).

    Proposition 2.1 [41] Let (X,d) be a metric space, T:XX and zX. If T is orbitally continuous at z or T is k-continuous at z for some k1, then the function f(x):=d(x,Tx) is T-orbitally lower semi-continuous at z.

    It is noted that T-orbital lower semi-continuity of f(x)=d(x,Tx) is weaker than both orbital continuity and k-continuity of T (see Example 1 in [41]).

    At the beginning of this section, we first investigate new solutions to the Open Problem 1.1 using the (ψ,φ)-A-contraction which generates a unique fixed point (resp. common fixed point) in compact metric spaces and complete metric spaces.

    Theorem 3.1. Let (X,d) be a compact metric space and T:XX be a (ψ,φ)-A-contraction such that T is orbitally continuous. Also, assume that ψ is nondecreasing. Then we have the following assertions:

    (i) T has a unique fixed point zX.

    (ii) If u>f(u,0,0) for all u>0, then the sequence {Tnx0} of iterates converges to that fixed point for each x0X.

    (iii) Further, if f(0,0,u)=0 implies u=0, then T is continuous at the fixed point z if and only if limxzm(z,x)=0, where

    m(z,x)=f(d(z,x),d(z,Tz),d(x,Tx)).

    Proof. (1) Starting with an arbitrary point x0X, we define a sequence {xn}X by xn+1=Txn=Tnx0 for nN{0}. Let αn=d(xn,xn+1), for nN{0}.

    Now, we will prove that {αn} converges to 0.

    It is trivial if αn=0 for some nN{0}.

    Suppose now that αn>0 for all nN{0}.

    Using (2.1), with x=xn,y=xn+1, we have

    ψ(d(xn,xn+1))=ψ(d(Txn1,Txn))φ(m(xn1,xn))=φ(f(d(xn1,xn),d(xn1,xn),d(xn,xn+1)))<ψ(f(d(xn1,xn),d(xn1,xn),d(xn,xn+1))).

    From the monotonicity of ψ, we have

    d(xn,xn+1)<f(d(xn1,xn),d(xn1,xn),d(xn,xn+1)).

    Therefore, by (A2), we have

    αn=d(xn,xn+1)<d(xn1,xn)=αn1,

    which shows that {αn} is a decreasing sequence of nonnegative real numbers and hence converges to some nonnegative real number r0.

    Again, since X is compact, there exists a convergent subsequence {xnk}{xn} and let limk+xnk=z.

    Further, by the orbital continuity of T, we have

    r=limk+d(xnk,xnk+1)=d(z,Tz).

    Again, we have

    r=limk+d(xnk+1,xnk+2)=d(Tz,T2z).

    If r>0, then zTz, from (2.1) and (A2), we have

    d(Tz,T2z)<f(d(z,Tz),d(z,Tz),d(Tz,T2z))d(Tz,T2z)<d(z,Tz)r<r,

    which leads to a contradiction. So we have r=0, that is, limn+d(xn,xn+1)=0, and z is a fixed point of T.

    Next, we will prove the uniqueness of the fixed point. For this, let z be another fixed point of T. Then we have

    ψ(d(Tz,Tz))φ(m(z,z))=φ(f(d(z,z),d(z,Tz),d(z,Tz)))<ψ(f(d(z,z),d(z,Tz),d(z,Tz)))=ψ(f(d(z,z),0,0)).

    It follows from the monotonicity of ψ that

    d(z,z)<f(d(z,z),0,0). (3.1)

    From (A3), we have

    d(z,z)f(d(z,z),0,0),

    which contradicts to (3.1). So z=z.

    (2) Next, we assume that u>f(u,0,0) for all u>0. We consider the sequence of real numbers {sn}, where sn=d(z,xn). Define a function g(x)=d(z,x) for all xX. Clearly, g is continuous on X, and hence g(X) is bounded. Thus, {sn} is a bounded sequence of a real numbers. Since the subsequence {xnk} of {xn} converges to z, we get that

    limk+d(z,xnk)=0,

    i.e., limk+snk=0. Thus 0 is a cluster point of the sequence {sn}. Let c be any cluster point of {sn}. Then there exists a subsequence {sni} of {sn} such that snic. So d(z,xni)c as i+. Therefore, we have

    |sni+1sni|=|d(xni+1,z)d(xni,z)|d(xni+1,xni)0,

    as i+ and hence limi+sni+1=limi+sni.

    We now prove that c=0. If c>0, then limi+d(z,xni)>0 and so we may assume that xniz for all i1. Then we have

    ψ(d(Txni,Tz))φ(m(xni,z))=φ(f(d(xni,z),d(xni,Txni),d(z,Tz)))<ψ(f(d(xni,z),d(xni,Txni),d(z,Tz))),

    which implies that

    sni+1=d(Txni,Tz)<f(d(xni,z),d(xni,xni+1),d(z,Tz)).

    Taking limits as i+ in the above inequality, we have

    c<f(c,0,0),

    which contradicts to assumption (ii). So, c=0. Therefore, 0 is the only cluster point of the bounded sequence {sn} and so this sequence also converges to 0. Hence {xn} converges to z. Since x0 is arbitrary point in X, it follows that {Tnx0} converges to the fixed point z for each x0X.

    (3) Next, we assume that f(0,0,u)=0 implies u=0. Let T be continuous at the fixed point z. To show limxzm(z,x)=0, let {yn} be a sequence in X converging to z. Then

    limn+m(z,yn)=limn+f(d(z,yn),d(z,Tz),d(yn,Tyn))=f(0,0,d(z,Tz))=0.

    Therefore, limxzm(z,x)=0.

    Conversely, let limxzm(z,x)=0. To prove T is continuous at the fixed point z, let {yn} be a sequence in X converging to z. Therefore, we have

    limn+m(z,yn)=0limn+f(d(z,yn),d(z,Tz),d(yn,Tyn))=0f(0,0,limn+d(yn,Tyn))=0limn+d(yn,Tyn)=0limn+Tyn=limn+yn=z=Tz.

    So T is continuous at the fixed point z.

    Now, we give some illustrative examples of Theorem 3.1.

    Example 3.1. Let X=[0,2] and d be the usual metric on X. Consider the self-mapping T:XX defined by

    Tx={14x;x10;x<1

    It is easy to see that T satisfies the conditions of Theorem 3.1 with the functions f(u,v,w)=v+w2 defined for all u,v,wR+, ψ(t)=t and φ(t)=23t, for t>0. Notice that 0 is the unique fixed point of the orbitally continuous (ψ,φ)-A-contractive mapping T. Also, we have u>f(u,0,0) for all u>0 and hence, the sequence {Tnx0} of iterates converges to the fixed point 0 for each x0X. Since f(0,0,u)=0 implies u=0, we can check the continuity of T by calculating the limit

    limx0m(0,x)=limx0f(d(0,x),d(0,T0),d(x,Tx))=limx0f(|x|,0,|x|)=limx0|x|2=0.

    This shows that T is continuous at the fixed point 0.

    Example 3.2. Let X=[0,2] and d be the usual metric on X. Consider the self-mapping T:XX defined by

    Tx={1;0x10;1<x2.

    It is easy to see that T satisfies the conditions of Theorem 3.1 with the functions f(u,v,w)=max{v,w} defined for all u,v,wR+, ψ(t)=t and

    φ(t)={t2;0<t1t;1<t,

    for t>0. Notice that 1 is the unique fixed point of the orbitally continuous (ψ,φ)-A-contractive mapping T. Also, we have u>f(u,0,0) for all u>0 and hence, the sequence {Tnx0} of iterates converges to the fixed point 0 for each x0X. Since f(0,0,u)=0 implies u=0, we can check the continuity of T by calculating the limit

    limx1m(1,x)=limx1f(d(1,x),d(1,T1),d(x,Tx))=limx1max{d(1,T1),d(x,Tx)}0.(not exist)

    This shows that T is discontinuous at the fixed point 1.

    Theorem 3.2. Let (X,d) be a compact metric space and a pair (T,S) of self-mappings on X be an (ψ,φ)-A-contraction such that T and S are orbitally continuous. Also, assume that ψ is nondecreasing. Then we have the following assertions:

    (i) T and S have a unique common fixed point zX.

    (ii) If u>f(u,0,0) for all u>0, then the sequences {Tnx0} and {Snx0} of iterates converge to that fixed point for each x0X.

    (iii) Further, if f(0,u,0)=0 implies u=0, then T is continuous at the fixed point z if and only if limxzM(x,z)=0. Also, if f(0,0,u)=0 implies u=0, then S is continuous at the fixed point z if and only if limyzM(z,y)=0, where

    M(x,z)=f(d(x,z),d(x,Tx),d(z,Sz)) and M(z,y)=f(d(z,y),d(z,Tz),d(y,Sy)).

    Proof. (1) Let x0X be an arbitrary point. We define a sequence {xn}X such that x2n+1=Tx2n, x2n+2=Sx2n+1, for nN{0}. Let αn=d(xn,xn+1), for nN{0}.

    Now, we will prove that {αn} converges to 0.

    It is trivial if αn=0 for some nN{0}. Suppose now that αn>0 for all nN{0}.

    Using (2.3), with x=x2n,y=x2n+1, we have

    ψ(d(x2n+1,x2n+2))=ψ(d(Tx2n,Sx2n+1))φ(M(x2n,x2n+1))=φ(f(d(x2n,x2n+1),d(x2n,x2n+1),d(x2n+1,x2n+2)))<ψ(f(d(x2n,x2n+1),d(x2n,x2n+1),d(x2n+1,x2n+2))).

    From the monotonicity of ψ, we have

    d(x2n+1,x2n+2)<f(d(x2n,x2n+1),d(x2n,x2n+1),d(x2n+1,x2n+2)).

    By (A2), we have

    α2n+1=d(x2n+1,x2n+2)<d(x2n,x2n+1)=α2n.

    Using similar arguments, we can also obtain that α2n<α2n1.

    Thus, {αn} is a decreasing sequence of nonnegative real numbers and hence converges to some nonnegative real number r0.

    Again, since X is compact, there exists a convergent subsequence {xnk}{xn} and let limk+xnk=z.

    Further, by the orbital continuity of T, we have

    r=limk+d(xnk,Txnk)=d(z,Tz),

    where nk=2j,jN. If r>0, then zTz, from (2.3) and (A2), we have

    ψ(d(Tz,Sx2j+1))φ(M(z,x2j+1))=φ(f(d(z,x2j+1),d(z,Tz),d(x2j+1,Sx2j+1)))<ψ(f(d(z,x2j+1),d(z,Tz),d(x2j+1,Sx2j+1))).

    From the monotonicity of ψ, we have

    d(Tz,Sx2j+1)<f(d(z,x2j+1),d(z,Tz),d(x2j+1,Sx2j+1)).

    Taking limits as j+ in the above inequality, we have

    d(Tz,z)<f(0,d(z,Tz),0)),

    which implies that d(Tz,z)<0, a contradiction. Hence, r=0 and z is a fixed point of S.

    Using the same manner in the case that T is orbitally continuous, we can conclude that z is a fixed point of T. Therefore, z is a common fixed point of T and S.

    Next, we will prove the uniqueness of the common fixed point. For this, let z be another common fixed point of T and S, that is, z=Tz=Sz. Then we have

    ψ(d(Tz,Sz))φ(M(z,z))=φ(f(d(z,z),d(z,Tz),d(z,Sz)))<ψ(f(d(z,z),d(z,Tz),d(z,Tz)))=ψ(f(d(z,z),0,0)).

    It follows from the monotonicity of ψ that

    d(z,z)<f(d(z,z),0,0).

    By (A3), we have

    d(z,z)f(d(z,z),0,0),

    which contradicts to the above inequality. So z=z.

    (2) Next, we assume that u>f(u,0,0) for all u>0. We consider the sequence of real numbers {sn} where sn=d(z,xn). Define a function g(x)=d(z,x) for all xX. Clearly, g is continuous on X, and hence g(X) is bounded. Thus, {sn} is a bounded sequence of a real numbers. Since the subsequence {xnk} of {xn} converges to z, we get that

    limk+d(z,xnk)=0,

    i.e., limk+snk=0. Thus 0 is a cluster point of the sequence {sn}. Let c be any cluster point of {sn}. Then there exists a subsequence {sni} of {sn} such that snic. So d(z,xni)c as i+. Therefore, we have

    |sni+1sni|=|d(xni+1,z)d(xni,z)|d(xni+1,xni)0,

    as i+ and hence limi+sni+1=limi+sni.

    We now prove that c=0. If c>0, then limi+d(z,xni)>0 and so we may assume that xniz for all i1. Then, for all ni=2j,i1,jN, we have

    ψ(d(Tx2j,Sz))φ(m(x2j,z))=φ(f(d(x2j,z),d(x2j,Tx2j),d(z,Sz)))<ψ(f(d(x2j,z),d(x2j,Tx2j),d(z,Sz))),

    which implies that

    s2j+1=d(Tx2j,Sz)<f(d(x2j,z),d(x2j,x2j+1),d(z,Sz)).

    Taking limits as j+ in the above inequality, we have

    c<f(c,0,0),

    which contradicts to assumption (ii). So, c=0. Therefore, 0 is the only cluster point of the bounded sequence {sn} and so this sequence also converges to 0. Hence {xn} converges to z. Since x0 is arbitrary point in X, it follows that {Tnx0} converges to the fixed point z for each x0X.

    Using the similar arguments as mentioned above, we can also obtain that {Snx0} converges to the fixed point z for each x0X.

    (3) Next, we assume that f(0,u,0)=0 implies u=0. Let T be continuous at the fixed point z. To show limxzM(x,z)=0, let {tn} be a sequence in X converging to z. Then

    limn+M(tn,z)=limn+f(d(tn,z),d(tn,Ttn),d(z,Sz))=f(0,d(z,Tz),0)=0.

    Therefore, limxzM(x,z)=0.

    Conversely, let limxzM(x,z)=0. To prove T is continuous at the fixed point z, let {tn} be a sequence in X converging to z. Therefore, we have

    limn+M(tn,z)=0limn+f(d(tn,z),d(tn,Ttn),d(z,Sz))=0f(0,limn+d(tn,Ttn),0)=0limn+d(tn,Ttn)=0limn+Ttn=limn+tn=z=Tz.

    So T is continuous at the fixed point z. The same conclusion can be drawn for S by using similar arguments.

    The following example illustrates Theorem 3.2.

    Example 3.3. Let us consider the compact metric space (X,d) and the self-mapping T considered in Example 3.1. Define the self-mappings S:XX as

    Sx={0;x114x;x<1

    It is easy to see that the pair (T,S) satisfies the conditions of Theorem 3.2 with the functions f(u,v,w)=v+w2 defined for all u,v,wR+, ψ(t)=t and φ(t)=23t, for t>0. Clearly, 0 is the unique common fixed point of the orbitally continuous (ψ,φ)-A- contractive mappings T and S. Since we have u>f(u,0,0) for all u>0, the sequences {Tnx0} and {Snx0} of iterates converge to the common fixed point 0 for each x0X. Notice that f(0,u,0)=0 implies u=0 and f(0,0,u)=0 implies u=0. So, we can check the continuity of T and S at the fixed point 0 by means of the limits

    limx0M(x,0)=limx0f(d(x,0),d(x,Tx),d(0,S0))=limx0f(|x|,|x|,0)=limx0|x|2=0

    and

    limy0M(0,y)=limy0f(d(0,y),d(0,T0),d(y,Sy))=limy0f(|y|,0,|yy4|)=limy03|y|8=0.

    This shows that both of the self-mappings T and S are continuous at the common fixed point 0.

    Example 3.4. Let X={1n:nN} and define a metric d:X×XX on X by

    d(x,y)={0;x=yex+y;xy

    It is easy to check that (X,d) is a complete but not-compact metric space.

    Define a function T:XX by T(1n)=14n for all nN. Also, we take fA, where f(u,v,w)=u, for u,v,wR+ and define

    ψ(t)={12lnt;t>114ln(t2);0<t1

    and

    φ(t)={13lnt;t>112ln(t2);0<t1

    Let x,yX be arbitrary with xy and take x=1n, y=1m with nm. Therefore, we have

    ψ(d(Tx,Ty))=12ln[e14n+14m]=12(14n+14m)=18n+18m,

    and

    φ(f(d(x,y),d(x,Tx),d(y,Ty)))=φ(e1n+1m)=13ln(e1n+1m)=13(1n+1m)=13n+13m.

    Thus, it is easy to check that ψ(d(Tx,Ty))φ(f(d(x,y),d(x,Tx),d(y,Ty))). Hence, T is a (ψ,φ)-A-contractive mapping and also T is orbitally continuous, but T is fixed point free.

    If we take the underlying space as complete, we need additional conditions on fA and/or T and S to validate the conclusions of the above theorems.

    Theorem 3.3. Let (X,d) be a complete metric space and T:XX be a (ψ,φ)-A-contraction such that either T is orbitally continuous or k-continuous or Tk is continuous for some kN. Also, assume that ψ is nondecreasing and f satisfies the following conditions:

    (i) for any ϵ>0, there exists an δ>0 such that

    f(d(x,y),d(x,Tx),d(y,Ty))<ϵ+δd(Tx,Ty)ϵ3,

    for all x,yX.

    (ii) f(0,0,u)=0 implies u=0.

    Then we have the following assertions:

    (1) T has a unique fixed point z.

    (2) The sequence {Tnx0} of iterates converges to z for each x0X.

    (3) Moreover, T is continuous at z if and only if limxzm(z,x)=0, where

    m(z,x)=f(d(z,x),d(z,Tz),d(x,Tx)).

    Proof.(1) Let x0X be an arbitrary point and define a sequence {xn}X by xn+1=Txn=Tnx0 for all natural numbers n1. Let αn=d(xn,xn+1), for all natural numbers n1. Analysis similar to the proof in Theorem 3.1 shows that {αn} is a decreasing sequence of nonnegative real numbers and hence converges to some nonnegative real number r0.

    We claim that r=0. If not, by assumption (i), there exists an δ such that

    f(d(x,y),d(x,Tx),d(y,Ty))<3r+δd(Tx,Ty)r.

    Since {αn} converges to r, for the above δ, there exists an NN such that for nN,

    αn<r+δ3,

    that is,

    d(xn,xn+1)<r+δ3.

    So, together with (A3), we have

    f(d(xn,xn+1),d(xn+1,xn+2),d(xn+1,xn+2))d(xn,xn+1)+d(xn+1,xn+2)+d(xn+1,xn+2)=αn+αn+1+αn+1<3αn<3r+δ.

    Therefore, d(xn+1,xn+2)r, that is αn+1r. But this contradicts to the fact that {αn} converges to r and we must have r=0, that is, limn+d(xn,xn+1)=0.

    Next, we will show that {xn} is a Cauchy sequence. Let ϵ>0 be arbitrary. It follows from the condition (i) that there exits an δ>0 such that

    f(d(x,y),d(x,Tx),d(y,Ty))<ϵ+δd(Tx,Ty)ϵ3,

    for all x,yX. Without loss of generality, we assume that δ<ϵ. Since limn+d(xn+1,xn)=0, there exists an NN such that

    d(xn,xn+1)<δ3<ϵ3<ϵ,

    for all nN. By induction on p, we will show that

    d(xN,xN+p)<ϵ, (3.2)

    for all pN. Clearly, (3.2) holds true for p=1. Suppose that (3.2) is true for p, that is, d(xN,xN+p)<ϵ. Then we have

    f(d(xN,xN+p),d(xN,xN+1),d(xN+p,xN+p+1))d(xN,xN+p)+d(xN,xN+1)+d(xN+p,xN+p+1)<ϵ+δ3+δ3<ϵ+δ.

    Therefore, d(xN+1,xN+p+1)ϵ3. So we have

    d(xN,xN+p+1)d(xN,xN+1)+d(xN+1,xN+p+1)<ϵ3+ϵ3<ϵ.

    Hence, (3.2) is true for p+1, Thus (3.2) holds for all p1. In a similar manner we can obtain that

    d(xn,xn+p)<ϵ,

    for all nN and p1. Therefore, {xn} is a Cauchy sequence in a complete metric space (X,d) and hence converges to some zX.

    Suppose that T admits the following types of continuity, respectively.

    Case 1. T is orbitally continuous. Since {xn} converges to z, orbital continuity implies that TxnTz. This yields Tz=z, since Tnx0z. Therefore, z is a fixed point of T.

    Case 2. T is k-continuous for some kN. Since Tk1xnz, k-continuity of T implies that TkxnTz. Hence z=Tz as Tkxnz. Therefore, z is a fixed point of T.

    Case 3. Tk is continuous for some kN. We have that limn+Tkxn=Tkz which yields Tkz=z as xnTkz. If Tzz, then Tk1zz. So we have

    ψ(d(Tkxn,Tz))=ψ(d(TTk1xn,z))φ(f(d(Tk1xn,z),d(Tk1xn,Tkxn),d(z,Tz)))<ψ(f(d(Tk1xn,z),d(Tk1xn,Tkxn),d(z,Tz))).

    Using the monotonicity of ψ and (A2) we also get

    d(Tkxn,Tz)<f(d(Tk1xn,z),d(Tk1xn,Tkxn),d(z,Tz)),

    which leads to d(Tz,z)<d(Tz,z) by taking limits as k+, a contradiction. So we must have Tz=z, i.e., z is a fixed point of T.

    For the uniqueness of the common fixed point, let z be another common fixed point of T and S, that is, z=Tz=Sz. Then we have

    ψ(d(Tz,Sz))φ(m(z,z))=φ(f(d(z,z),d(z,Tz),d(z,Sz)))<ψ(f(d(z,z),d(z,Tz),d(z,Tz)))=ψ(f(d(z,z),0,0)).

    It follows from the monotonicity of ψ that

    d(z,z)<f(d(z,z),0,0).

    By (A3), we have

    d(z,z)f(d(z,z),0,0),

    which contradicts to above inequality. So z=z.

    The remaining parts of the proof of this theorem is similar to that of Theorem 3.1 and so is omitted.

    Theorem 3.4. Let (X,d) be a complete metric space and a pair (T,S) of self-mappings be an (ψ,φ)-A-contraction such that either T and S are orbitally continuous or k-continuous or Tk is continuous for some kN. Also, assume that ψ is nondecreasing and f satisfies the following conditions:

    (i) for any ϵ>0, there exists an δ>0 such that

    f(d(x,y),d(x,Tx),d(y,Sy))<ϵ+δd(Tx,Sy)ϵ3,

    for all x,yX.

    (ii) f(0,0,u)=0 implies u=0.

    Then we have the followings assertions:

    (1) T and S has a unique common fixed point z.

    (2) The sequences {Tnx0} and {Snx0} of iterates converge to z for each x0X.

    (3) Moreover, T is continuous at z if and only if limxzM(x,z)=0 and S is continuous at z if and only if limxzM(z,y)=0, where M(x,z)=f(d(x,z),d(x,Tx),d(z,Sz)), and M(z,y)=f(d(z,y),d(z,Tz),d(y,Sy)).

    Proof.(1) Let x0X be an arbitrary point and define a sequence {xn}X by x2n+1=Tx2n and x2n+2=Sx2n+1 for nN{0}. Let αn=d(xn,xn+1), for nN{0}. Analysis similar to the proof in Theorem 3.2 shows that {αn} is a decreasing sequence of nonnegative real numbers and hence converges to some nonnegative real number r0.

    We claim that r=0. If not, by assumption (i), there exists an δ such that

    f(d(x,y),d(x,Tx),d(y,Ty))<3r+δd(Tx,Ty)r,

    for all x,yX. Since {αn} converges to r, so does {α2n}. For the above δ, there exists an NN such that for nN,

    α2n<r+δ3,

    that is,

    d(x2n,x2n+1)<r+δ3.

    So, together with (A3), we have

    f(d(x2n,x2n+1),d(x2n,x2n+1),d(x2n+1,x2n+2))d(x2n,x2n+1)+d(x2n,x2n+1)+d(x2n+1,x2n+2)=α2n+α2n+α2n+1<3α2n<3r+δ.

    Therefore, d(x2n+1,x2n+2)r, that is α2n+1r. But this contradicts to the fact that {αn} converges to r and we must have r=0, that is, limn+d(xn,xn+1)=0.

    Next, we will show that {xn} is a Cauchy sequence. Let ϵ>0 be arbitrary. It follows from the condition (i) that there exits an δ>0 such that

    f(d(x,y),d(x,Tx),d(y,Sy))<ϵ+δd(Tx,Sy)ϵ3,

    for all x,yX. Without loss of generality, we assume that δ<ϵ. Since {αn} converges to 0, so does {α2n}. Then there exists an NN such that

    d(x2n,x2n+1)<δ3<ϵ3<ϵ,

    for all 2nN. By induction on p, we will show that

    d(x2N,x2N+p)<ϵ, (3.3)

    for all pN. Clearly, (3.3) holds true for p=1. Suppose that (3.3) is true for p, that is, d(x2N,x2N+p)<ϵ. Then we have

    f(d(x2N,x2N+p),d(x2N,x2N+1),d(x2N+p,x2N+p+1))d(x2N,x2N+p)+d(x2N,x2N+1)+d(x2N+p,x2N+p+1)<ϵ+δ3+δ3<ϵ+δ.

    Therefore, d(x2N+1,x2N+p+1)ϵ3. So we have

    d(x2N,x2N+p+1)d(x2N,x2N+1)+d(x2N+1,x2N+p+1)<ϵ3+ϵ3<ϵ.

    Hence, (3.3) is true for p+1, Thus (3.3) holds for all p1. Moreover, we can obtain that

    d(x2n,x2n+p)<ϵ,

    for all 2nN and p1.

    Using the same argument, we also have

    d(x2n+1,x2n+1+p)<ϵ,

    for all 2n+1N and p1.

    Therefore, {xn} is a Cauchy sequence in a complete metric space (X,d) and hence converges to some zX.

    Suppose that T admits the following types of continuity, respectively.

    Case 1. T is orbitally continuous. Since {xn} converges to z, orbital continuity implies that TxnTz. This yields Tz=z, since Tnx0z. Therefore, z is a fixed point of T.

    Case 2. T is k-continuous for some kN. Since Tk1xnz, k-continuity of T implies that TkxnTz. Hence z=Tz as Tkxnz. Therefore, z is a fixed point of T.

    Case 3. Tk is continuous for some kN, then limn+Tkxn=Tkz. This yields Tkz=z as Tkxnz. If Tzz, then Tk1zz. So we have

    ψ(d(Tkxn,Sz))=ψ(d(TTk1xn,Sz))φ(f(d(Tk1xn,z),d(Tk1xn,Tkxn),d(z,Sz)))<ψ(f(d(Tk1xn,z),d(Tk1xn,Tkxn),d(z,Sz))).

    Using the monotonicity of ψ, we also get

    d(Tkxn,Sz)<f(d(Tk1xn,z),d(Tk1xn,Tkxn),d(z,Sz)).

    Taking limit in the above inequality as n+, we have

    d(z,Sz)<f(0,0,d(z,Sz)).

    which leads to d(z,Sz)<d(z,Sz) by taking limits as k+, a contradiction. So we must have Sz=z, i.e., z is a fixed point of S.

    Using the same manner, we can obtain that z is a fixed point of T.

    Hence, z is a common fixed point of T and S.

    The remaining parts of the proof of this theorem is similar to that of Theorem 3.2 and so is omitted.

    Remark 3.1. From Proposition 2.1, we can obtain that the T-orbital lower semi-continuity of f(x)=d(x,Tx) can be deduced from the orbital continuity or k-continuity of T for all k1. In such a case, if {xn}Ox(T) and xnz satisfying d(xn,xn+1)0 as n, by the T-orbital lower semi-continuity of f(x)=d(x,Tx), one has

    d(z,Tz)limninfd(xn,Txn)=0,

    which implies that Tz=z, that is z is a fixed point of T.

    Corollary 3.1. Replacing the orbital continuity of T (or both T and S) by the T-orbital lower semi-continuity of f(x)=d(x,Tx) (or both f(x)=d(x,Tx) and g(x)=d(x,Sx)) in Theorem 3.1 (or Theorem 3.2), the conclusion remains true.

    Corollary 3.2. Replacing the orbital continuity or k-continuity of T (or both T and S) by the T-orbital lower semi-continuity of f(x)=d(x,Tx) (or both f(x)=d(x,Tx) and g(x)=d(x,Sx)) in Theorem 3.3 (or Theorem 3.4), the conclusion remains true.

    Define mi(x,y),i=1,2,3,4 as follows:

    m1(x,y)=max{d(x,Tx),d(y,Ty)}.m2(x,y)=max{d(x,y),d(x,Tx),d(y,Ty)}.m3(x,y)=max{d(x,Tx),d(y,Sy)}.m4(x,y)=max{d(x,y),d(x,Tx),d(y,Sy)}.

    Define φ(t)=ψ(t)τ,τ>0 or ψ(t)=t for t>0. We obtain the following corollaries.

    Corollary 3.3. Let (X,d) be a complete metric space and T:XX either T be orbitally continuous or k-continuous or Tk continuous for some kN and satisfy the following conditions:

    (i) for any ϵ>0, there exists an δ>0 such that

    mi(x,y)<ϵ+δd(Tx,Ty)ϵ3,i=1,2

    for all x,yX.

    (ii) d(Tx,Ty)φ(mi(x,y)),i=1,2 for all x,yX with d(Tx,Ty)>0, where φ(t)<t, for t>0.

    Then T admits a unique fixed point z and the sequence {Tnx0} is convergent to z for every x0X. Moreover, T is continuous at z if and only if limxzmi(x,z)=0, i=1,2.

    Corollary 3.4. Let (X,d) be a complete metric space and a pair (T,S) of self-mappings either T and S be orbitally continuous or k-continuous or Tk is continuous for some kN and satisfy the following assumptions:

    (i) for any ϵ>0, there exists an δ>0 such that

    mi(x,y)<ϵ+δd(Tx,Sy)ϵ3,i=3,4

    for all x,yX.

    (ii) ψ(d(Tx,Sy))ψ(mi(x,y))τ,i=3,4 for all x,yX with d(Tx,Sy)>0, where φ(t)<t, for t>0.

    Then T and S have a unique common fixed point z and the sequences {Tnx0} and {Snx0} are convergent to z for every x0X. Moreover, T and S are continuous at z if and only if limxzmi(x,z)=0 and limxzmi(z,y)=0, i=3,4, respectively.

    We now obtain some fixed point and common fixed theorems concerning the (ψ,φ)-A-contraction in compact metric spaces and complete metric spaces.

    Theorem 3.5. Let (X,d) be a compact metric space and T:XX be a (ψ,φ)-A-contraction such that T is orbitally continuous. Also, assume that ψ is nondecreasing. Then we have the following assertions:

    (i) T has a unique fixed point z.

    (ii) If u>f(u,0,0) for all u>0, the sequence {Tnx0} converges to the fixed point z for every x0X.

    (iii) Further, if f(0,u,0)=0 implies u=0, then T is continuous at the fixed point z if and only if limxzm(z,x)=0, where

    m(z,x)=f(d(z,x),d(z,Tx),d(x,Tz)).

    Proof. (1) Let x0X be an arbitrary point and define a sequence {xn}X by xn+1=Txn=Tnx0 for all nN{0}. Taking αn=d(xn,xn+1), for all nN{0}.

    Now, we prove that {αn} converges to 0.

    It is trivial, if αn=0 for some nN{0}. Suppose that αn>0 for all nN{0}.

    Using (2.3), with x=xn,y=xn+1, we have

    ψ(d(xn,xn+1))=ψ(d(Txn1,Txn))φ(m(xn1,xn))=φ(f(d(xn1,xn),d(xn1,xn+1),d(xn,xn)))<ψ(f(d(xn1,xn),d(xn1,xn+1),0)).

    From the monotonicity of ψ and (A3), (A4), we have that

    ψ(d(xn,xn+1))<ψ(f(d(xn1,xn),d(xn1,xn+1),0))ψ(f(d(xn1,xn),d(xn1,xn)+d(xn,xn+1),0))d(xn,xn+1)<f(d(xn1,xn),d(xn1,xn)+d(xn,xn+1),0)d(xn,xn+1)<d(xn1,xn).

    That is

    αn=d(xn,xn+1)<d(xn1,xn)=αn1,

    which shows that {αn} is a decreasing sequence of nonnegative real numbers and hence converges to some nonnegative real number r0.

    Again, since X is compact, there exists a convergent subsequence {xnk}{xn} and let limk+xnk=z.

    Further, by the orbital continuity of T, we have

    r=limk+d(xnk,xnk+1)=d(z,Tz).

    Again, we have

    r=limk+d(xnk+1,xnk+2)=d(Tz,T2z).

    If r>0, then zTz, from (2.3) and (A4), we have

    d(Tz,T2z)<f(d(z,Tz),d(z,T2z),d(Tz,Tz))f(d(z,Tz),d(z,Tz)+d(Tz,T2z),0)d(Tz,T2z)<d(z,Tz)r<r,

    which is a contradiction. So we have r=0 and z is a fixed point of T.

    Next, we will prove the uniqueness of the fixed point. For this, let z be another fixed point of T. Then we have

    ψ(d(Tz,Tz))φ(m(z,z))=φ(f(d(z,z),d(z,Tz),d(z,Tz)))<ψ(f(d(z,z),d(z,Tz),d(z,Tz))),

    which implies that

    d(z,z)=d(Tz,Tz)<f(d(z,z),d(z,Tz),d(z,Tz)). (3.4)

    By (A5), we also have

    d(z,z)f(d(z,z),d(z,z),d(z,z)),

    which contradicts (3.4). So z=z.

    (2) Next, we consider the sequence of real numbers {sn} where sn=d(z,xn). We will show that {sn} converges to 0. If xn=z for some nN, then {sn} converges to 0. So, we assume that xnz for all nN. Then we have

    ψ(sn+1)=ψ(d(Txn,Tz)φ(m(xn,z))=φ(f(d(xn,z),d(xn,Tz),d(z,Txn)))<ψ(f(d(xn,z),d(xn,Tz),d(z,Txn)))=ψ(f(sn,sn,sn+1)).

    Hence, we have sn+1<sn, and this is true for all natural numbers n. Then {sn} is a decreasing sequence of real numbers. Also, since {xnk} converges to z, it follows that {snk} converges to 0. Therefore, {sn} must converges to 0, that is, {xn} converges to the fixed point z.

    (3) Next, we assume that f(0,u,0)=0 implies u=0. Let T be continuous at the fixed point z. To show that limxzm(x,z)=0, let {yn} be a sequence in X converging to z. Then

    limn+m(z,yn)=limn+f(d(z,yn),d(z,Tyn),d(yn,Tz))=f(0,0,0)0.

    Therefore, limxzm(z,x)=0.

    Conversely, let limxzm(z,x)=0. To prove T is continuous at the fixed point z, let {yn} be a sequence in X converging to z. Therefore, we have

    limn+m(z,yn)=0limn+f(d(z,yn),d(z,Tyn),d(yn,z))=0f(0,limn+d(yn,Tyn),0)=0limn+d(yn,Tyn)=0limn+Tyn=limn+yn=z=Tz.

    So T is continuous at the fixed point z.

    The following example illustrates Theorem 3.5.

    Example 3.5. Let X=[1,1] and d be the usual metric on X. Consider the self-mapping T:XX defined by

    Tx={14x;0<x10;1x0

    T satisfies the conditions of Theorem 3.5 with the functions f(u,v,w)=v+w2 defined for all u,v,wR, ψ(t)=t2 and φ(t)=t4 (t>0). The point 0 is the unique fixed point of the orbitally continuous (ψ,φ)-A-contractive mapping T. Since f(0,u,0)=0 implies u=0, we can check the continuity of T by calculating the limit limx0m(0,x). We have

    limx0+m(0,x)=limx0+f(d(0,x),d(0,Tx),d(x,T0))=limx0+f(|x|,|x|4,|x|)=limx0+5|x|8=0

    and

    limx0m(0,x)=limx0f(|x|,0,|x|)=limx0+|x|2=0.

    Thus, we obtain limx0+m(0,x)=0 and this shows that T is continuous at the fixed point 0.

    Theorem 3.6. Let (X,d) be a compact metric space and a pair (T,S) of self-mappings on X be an (ψ,φ)-A- contraction such that T and S are orbitally continuous. Also, assume that ψ is nondecreasing. Then we have the following assertions:

    (i) T and S have a unique common fixed point zX.

    (ii) The sequences {Tnx0} and {Snx0} of iterates converge to that fixed point for each x0X.

    (iii) Further, if f(0,0,u)=0 implies u=0, then T is continuous at the fixed point z if and only if limxzM(x,z)=0. Also, if f(0,0,u)=0 implies u=0, then S is continuous at the fixed point z if and only if limyzM(z,y)=0, where

    M(x,z)=f(d(x,z),d(x,Sz),d(z,Tx)) and M(z,y)=f(d(z,y),d(z,Sy),d(y,Tz)).

    Proof. (1) Let x0X be an arbitrary point. We define a sequence {xn}X such that x2n+1=Tx2n, x2n+2=Sx2n+1, for nN{0}. Let αn=d(xn,xn+1), for nN{0}.

    Now, we will prove that {αn} converges to 0.

    It is trivial if αn=0 for some nN{0}. Suppose now that αn>0 for all nN{0}.

    Using (2.4), with x=x2n,y=x2n+1, we have

    ψ(d(x2n+1,x2n+2))=ψ(d(Tx2n,Sx2n+1))φ(M(x2n,x2n+1))=φ(f(d(x2n,x2n+1),d(x2n,Sx2n+1),d(x2n+1,Tx2n)))=φ(f(d(x2n,x2n+1),d(x2n,x2n+2),d(x2n+1,x2n+1)))=φ(f(d(x2n,x2n+1),d(x2n,x2n+2),0))<ψ(f(d(x2n,x2n+1),d(x2n,x2n+2),0)).

    From the monotonicity of ψ and (A4), we have

    d(x2n+1,x2n+2)<f(d(x2n,x2n+1),d(x2n,x2n+1)+d(x2n+1,x2n+2),0).

    By (A3), we have

    α2n+1=d(x2n+1,x2n+2)<d(x2n,x2n+1)=α2n.

    Using the similar arguments, we can also obtain that α2n<α2n1.

    Thus, {αn} is a decreasing sequence of nonnegative real numbers and hence converges to some nonnegative real number r0.

    Again, since X is compact, there exists a convergent subsequence {xnk}{xn} and let limk+xnk=z.

    Further, by the orbital continuity of T, we have

    r=limk+d(xnk,Sxnk)=d(z,Tz),

    where nk=2j,jN. If r>0, then zTz, from (2.4), we have

    ψ(d(Tz,Sx2j+1))<φ(M(z,x2j+1))=φ(f(d(z,x2j+1),d(z,Sx2j+1),d(x2j+1,Tz)))<ψ(f(d(z,x2j+1),d(z,x2j+2),d(x2j+1,Tz))).

    From the monotonicity of ψ, we have

    d(Tz,Sx2j+1)<f(d(z,x2j+1),d(z,x2j+2),d(x2j+1,Tz)).

    Taking limits as j+ in the above inequality, we have

    d(Tz,z)<f(0,0,d(z,Tz)),

    which implies that d(Tz,z)<0, a contradiction. Hence, r=0 and z is a fixed point of T.

    Using the same manner in the case that S is orbitally continuous, we can conclude that z is a fixed point of S. Therefore, z is a common fixed point of T and S.

    Next, we will prove the uniqueness of the common fixed point. For this, let z be another common fixed point of T and S, that is, z=Tz=Sz. Then we have

    ψ(d(Tz,Sz))φ(M(z,z))=φ(f(d(z,z),d(z,Sz),d(z,Tz)))<ψ(f(d(z,z),d(z,Sz),d(z,Tz)))=ψ(f(d(z,z),d(z,z),d(z,z))).

    It follows from the monotonicity of ψ that

    d(z,z)<f(d(z,z),d(z,z),d(z,z).

    By (A5), we have

    f(d(z,z),d(z,z),d(z,z)d(z,z),

    which contradicts to above inequality. So z=z.

    (2) We consider the sequence of real numbers {sn} where sn=d(z,xn). Define a function g(x)=d(z,x) for all xX. Clearly, g is continuous on X, and hence g(X) is bounded. Thus, {sn} is a bounded sequence of a real numbers. Since the subsequence {xnk} of {xn} converges to z, we get that

    limk+d(z,xnk)=0,

    i.e., limk+snk=0. Thus 0 is a cluster point of the sequence {sn}. Let c be any cluster point of {sn}. Then there exists a subsequence {sni} of {sn} such that snic. So d(z,xni)c as i+. Therefore, we have

    |sni+1sni|=|d(xni+1,z)d(xni,z)|d(xni+1,xni)0,

    as i+ and hence limi+sni+1=limi+sni.

    We now prove that c=0. If c>0, then limi+d(z,xni)>0 and so we may assume that xniz for all i1. Then, for all ni=2j,i1,jN, we have

    ψ(d(Tx2j,Sz))φ(M(x2j,z))=φ(f(d(x2j,z),d(x2j,Sz),d(z,Tx2j)))<ψ(f(d(x2j,z),d(x2j,Sz),d(z,Tx2j))),

    which implies that

    s2j+1=d(Tx2j,Sz)<f(d(x2j,z),d(x2j,Sz),d(z,Tx2j)).

    Taking limits as j+ in the above inequality, we have

    c<f(c,c,c),

    which contradicts to (A5). So, c=0. Therefore, 0 is the only cluster point of the bounded sequence {sn} and so this sequence also converges to 0. Hence {xn} converges to z. Since x0 is arbitrary point in X, it follows that {Tnx0} converges to the fixed point z for each x0X.

    Using the similar arguments as mentioned above, we can also obtain that {Snx0} converges to the fixed point z for each x0X.

    (3) Next, we assume that f(0,0,u)=0 implies u=0. Let T be continuous at the fixed point z. To show limxzM(x,z)=0, let {tn} be a sequence in X converging to z. Then

    limn+M(tn,z)=limn+f(d(tn,z),d(tn,Sz),d(z,Ttn))=f(0,0,d(z,Tz))=0.

    Therefore, limxzM(x,z)=0.

    Conversely, let limxzM(x,z)=0. To prove T is continuous at the fixed point z, let {tn} be a sequence in X converging to z. Therefore, we have

    limn+M(tn,z)=0limn+f(d(tn,z),d(tn,Sz),d(z,Ttn))=0f(0,0,limn+d(z,Ttn))=0limn+d(z,Ttn)=0limn+Ttn=limn+tn=z=Tz.

    So T is continuous at the fixed point z. The same conclusion can be drawn for S by using similar argument.

    Example 3.6. Let X=[1,1] and d be the usual metric on X and the self-mapping T considered in Example 3.5. Define the self-mapping S:XX as

    Sx={0;0<x114x;1x0

    Then the pair (T,S) satisfies the conditions of Theorem 3.6 with the functions f(u,v,w)=v+w2 defined for all u,v,w∈</p><p>R</p><p>, ψ(t)=12t and φ(t)=14t (t>0). Clearly, 0 is the unique common fixed point of the orbitally continuous (ψ,φ)-A- contractive mappings T and S. Notice that both of the self-mappings T and S are continuous at the common fixed point 0.

    Now, we show that the compactness hypothesis of X in Theorem 3.5 can not be replaced by completeness. The following example illustrates this fact.

    Example 3.7. Let us consider X={1n:nN} and define a metric d:X×XX on X by

    d(x,y)={0;x=yexy;xy.

    It is easy to check that (X,d) is a complete but not-compact metric space.

    Define the self-mapping T:XX by T(1n)=14n, for nN. Consider the functions fA where f(u,v,w)=12max{u,v,w}, for all u,v,wR+, and define

    ψ(t)={lnt;t>112lnt;0<t1

    and

    φ(t)={12lnt;t>1lnt;0<t1

    Let x,yX be arbitrary with xy and take x=1n, y=1m with mn. Therefore, we have

    ψ(d(Tx,Ty))=ln[e14n×14m)]=116mn,

    and

    φ(f(d(x,y),d(x,Ty),d(y,Tx)))=ln[2×12max{e1mn,e14nm,e14mn}]=1mn.

    Thus, it is easy to check that ψ(d(Tx,Ty))φ(m(x,y)).

    Then it is easy to verify that T is an orbitally continuous (ψ,φ)-A-contractive mapping. Clearly, T is fixed point free.

    Next, we add some conditions on fA and/or T and S to obtain some fixed point and common fixed point theorems in the setting of complete metric spaces as follows.

    Theorem 3.7. Let (X,d) be a complete metric space and T:XX be a (ψ,φ)-A-contraction. Also, assume that ψ is nondecreasing and f satisfies the following conditions:

    (i) for any ϵ>0, there exists an δ>0 such that

    f(d(x,y),d(x,Ty),d(y,Tx))<ϵ+δd(Tx,Ty)ϵ4,

    for all x,yX.

    (ii) f(0,u,0)=0 implies u=0.

    Then we have the following assertions:

    (1) T has a unique fixed point z.

    (2) The sequence {Tnx0} of iterates converges to z for each x0X.

    (3) Moreover, T is continuous at z if and only if limxzm(z,x)=0, where

    m(z,x)=f(d(z,x),d(z,Tx),d(x,Tz)).

    Proof.(1) Let x0X be an arbitrary point and define a sequence {xn}X by xn+1=Txn=Tnx0 for nN{0}. Let αn=d(xn,xn+1), for nN{0}.

    Now, we will prove that {αn} converges to 0.

    It is trivial, if xn0=xn0+1 for some n0N. Suppose that αn>0 for all nN{0}.

    Analysis similar to that in the proof of Theorem 3.5, we can show that {αn} is a decreasing sequence of nonnegative real numbers and hence converges to some nonnegative real number r0. If r>0, then by assumption (i), there exists an δ such that

    f(d(x,y),d(x,Ty),d(y,Tx))<3r+δd(Tx,Ty)3r4.

    Since {αn} converges to r, for the above δ, there exists an nN such that

    αn<r+δ3,

    that is,

    d(xn,xn+1)<r+δ3.

    Then, together with (A6), we have

    f(d(xn,xn+1),d(xn,xn+2),d(xn+1,xn+1))d(xn,xn+1)+d(xn,xn+2)+d(xn+1,xn+1)d(xn,xn+1)+d(xn,xn+1)+d(xn+1,xn+2)=2αn+αn+1<3αn<3r+δ.

    Therefore, d(xn+1,xn+2)3r4, that is αn+13r4<r. But this contradicts the fact that {αn} converges to r and we must have r=0, that is, limn+d(xn,xn+1)=0.

    Next, we will show that {xn} is a Cauchy sequence. Let ϵ>0 be arbitrary. Then by the assumption (i), there exits an δ>0 such that

    f(d(x,y),d(x,Ty),d(y,Tx))<3ϵ+δd(Tx,Ty)3ϵ4,

    for all x,yX. Without loss of generality, we assume that δ<ϵ. Since limn+d(xn+1,xn)=0, for above δ, there exists an NN such that

    d(xn,xn+1)<δ4<ϵ4<ϵ,

    for all nN. By induction on p, we will show that

    d(xN,xN+p)<ϵ, (3.5)

    for all pN. Clearly, (3.5) holds true for p=1. Suppose that (3.5) is true for p, i.e. d(xN,xN+p)<ϵ. Then we have

    f(d(xN,xN+p),d(xN,xN+p+1),d(xN+p,xN+1)d(xN,xN+p)+d(xN,xN+p+1)+d(xN+p,xN+1)d(xN,xN+p)+d(xN,xN+p)+d(xN+p,xN+p+1)+d(xN+p,xN)+d(xN,xN+1)<3ϵ+δ4+δ4<3ϵ+δ.

    Therefore, d(xN+1,xN+p+1)3ϵ4. So we have

    d(xN,xN+p+1)d(xN,xN+1)+d(xN+1,xN+p+1)<ϵ4+3ϵ4=ϵ.

    Hence, (3.5) is true for p+1. Thus (3.5) holds for all p1. In a similar manner we can obtain that

    d(xn,xn+p)<ϵ,

    for all nN and p1. Therefore, {xn} is a Cauchy sequence in a complete metric space (X,d) and hence converges to some zX.

    If d(Txn,Tz)=0 for infinitely many values of n, then we have

    d(z,Tz)d(z,Txn)+d(Txn,Tz)=d(z,Txn)=d(z,xn+1),

    for these values of n. Taking limits as n+, we have d(z,Tz)0, which implies that d(z,Tz)=0. This means that z=Tz, that is z is a fixed point of T.

    If d(Txn,Tz)>0 holds for infinitely many values of n, applying (2.3) with x=xn,y=z, we conclude that

    ψ(d(Txn,Tz))φ(m(xn,z))=φ(f(d(xn,z),d(xn,Tz),d(z,Txn)))<ψ(f(d(xn,z),d(xn,Tz),d(z,Txn))),

    which together with the monotonicity of ψ implies that

    0<d(Txn,Tz)=d(xn+1,Tz)<f(d(xn,z),d(xn,z),d(z,xn+1)).

    Taking limits as n+ in above inequality, we have

    0<d(z,Tz)<f(0,0,0)<0,

    which is a contradiction.

    Hence, z is a fixed point of T.

    The remaining parts of the proof of this theorem is similar to that of Theorem 3.5 and so is omitted.

    Theorem 3.8. Let (X,d) be a complete metric space and a pair (T,S) of self-mappings be an (ψ,φ)-A-contraction such that either T and S are orbitally continuous or k-continuous or Tk is continuous for some kN. Also, assume that ψ is nondecreasing and f satisfies the following conditions:

    (i) for any ϵ>0, there exists an δ>0 such that

    f(d(x,y),d(x,Sy),d(y,Tx))<ϵ+δd(Tx,Sy)ϵ4,

    for all x,yX.

    (ii) f(0,0,u)=0 implies u=0.

    Then we have the following assertions:

    (1) T and S has a unique common fixed point z.

    (2) The sequences {Tnx0} and {Snx0} of iterates converge to z for each x0X.

    (3) Moreover, T is continuous at z if and only if limxzM(x,z)=0 and S is continuous at z if and only if limxzM(z,y)=0, where M(x,z)=f(d(x,z),d(x,Sz),d(z,Tx)) and M(z,y)=f(d(z,y),d(z,Sy),d(z,Tx)).

    Proof.(1) Let x0X be an arbitrary point and define a sequence {xn}X by x2n+1=Tx2n and x2n+2=Sx2n+1 for all nN{0}. Let αn=d(xn,xn+1), for all nN{0}. Analysis similar to the proof in Theorem 3.2 shows that {αn} is a decreasing sequence of non-negative real numbers and hence converges to some nonnegative real number r0.

    We claim that r=0. If not, by assumption (i), there exists an δ such that

    f(d(x,y),d(x,Sy),d(y,Tx))<3r+δd(Tx,Sy)3r4,

    for all x,yX. Since {αn} converges to r, so does {α2n}. For the above δ, there exists an NN such that for nN,

    α2n<r+δ3,

    that is,

    d(x2n,x2n+1)<r+δ3.

    So, together with (A3), we have

    f(d(x2n,x2n+1),d(x2n,x2n+2),d(x2n+1,x2n+1))=f(d(x2n,x2n+1),d(x2n,x2n+2),0)f(d(x2n,x2n+1),d(x2n,x2n+1)+d(x2n+1,x2n+2),0)α2n+α2n+α2n+1<3α2n<3r+δ.

    Therefore, d(x2n+1,x2n+2)r, that is α2n+1r. But this contradicts the fact that {αn} converges to r and we must have r=0, that is, limn+d(xn,xn+1)=0.

    Next, we will show that {xn} is a Cauchy sequence. Let ϵ>0 be arbitrary. It follows from the condition (i) that there exits an δ>0 such that

    f(d(x,y),d(x,Sy),d(y,Tx))<ϵ+δd(Tx,Sy)ϵ4,

    for all x,yX. Without loss of generality, we assume that δ<ϵ. Since {αn} converges to 0, so does {α2n}. Then there exists an NN such that

    d(x2n,x2n+1)<δ3<ϵ3<ϵ,

    for all 2nN. By induction on p, we will show that

    d(x2N,x2N+p)<ϵ, (3.6)

    for all pN. Clearly, (3.6) holds true for p=1. Suppose that (3.6) is true for p, that is, d(x2N,x2N+p)<ϵ. Then we have

    f(d(x2N,x2N+p),d(x2N,x2N+1),d(x2N+p,x2N+p+1)d(x2N,x2N+p)+d(x2N,x2N+1)+d(x2N+p,x2N+p+1)<ϵ+δ3+δ3<ϵ+δ.

    Therefore, d(x2N+1,x2N+p+1)ϵ4. So we have

    d(x2N,x2N+p+1)d(x2N,x2N+1)+d(x2N+1,x2N+p+1)<ϵ3+ϵ4<ϵ.

    Hence, (3.6) is true for p+1, Thus (3.6) holds for all p1. Moreover, we can obtain that

    d(x2n,x2n+p)<ϵ,

    for all 2nN and p1.

    Using the same argument, we also have

    d(x2n+1,x2n+1+p)<ϵ,

    for all 2n+1N and p1.

    Therefore, {xn} is a Cauchy sequence in a complete metric space (X,d) and hence converges to some zX.

    Suppose that T admits the following types continuity, respectively.

    Case 1. T is orbitally continuous. Since {xn} converges to z, orbital continuity implies that TxnTz. This yields Tz=z, since Tnx0z. Therefore, z is a fixed point of T.

    Case 2. T is k-continuous for some kN. Since Tk1xnz, k-continuity of T implies that TkxnTz. Hence z=Tz as Tkxnz. Therefore, z is a fixed point of T.

    Case 3. Tk is continuous for some kN, then limn+Tkxn=Tkz. This yields Tkz=z as Tkxnz. If Tzz, then Tk1zz. So we have

    ψ(d(Tkxn,Sz))=ψ(d(TTk1xn,Sz))φ(f(d(Tk1xn,z),d(Tk1xn,Sz),d(z,Tkxn)))<ψ(f(d(Tk1xn,z),d(Tk1xn,Sz),d(z,Tkxn))).

    Using the monotonicity of ψ, we also get

    d(Tkxn,Sz)<f(d(Tk1xn,z),d(Tk1xn,Sz),d(z,Tkxn)).

    Taking limits in above inequality as n+, we have

    d(z,Sz)<f(0,d(z,Sz),0).

    which leads to d(z,Sz)<0, a contradiction. So we must have Sz=z, i.e., z is a fixed point of S.

    Using the same manner, we can obtain that z is a fixed point of T.

    Hence, z is a common fixed point of T and S.

    The remaining parts of the proof of this theorem is similar to that of Theorem 3.6 and so is omitted.

    Corollary 3.5. Replacing the orbital continuity of T (or both T and S) by the T-orbital lower semi-continuity of f(x)=d(x,Tx) (or both f(x)=d(x,Tx) and g(x)=d(x,Sx)) in Theorem 3.5 (or Theorem 3.6), the conclusion remains true.

    Corollary 3.6. Replacing the orbital continuity or k-continuity of T (or both T and S) by the T-orbital lower semi-continuity of f(x)=d(x,Tx) (or both f(x)=d(x,Tx) and g(x)=d(x,Sx)) in Theorem 3.7 (or Theorem 3.8), the conclusion remains true.

    Define mi(x,y),i=1,2,3,4 as follows:

    m1(x,y)=d(x,y)+d(x,Ty)+d(y,Tx)3,m2(x,y)=12max{d(x,y),d(x,Ty),d(y,Tx)},m3(x,y)=d(x,y)+d(x,Sy)+d(y,Tx)3,m4(x,y)=12max{d(x,y),d(x,Sy),d(y,Tx)}.

    Define φ(t)=ψ(t)τ,τ>0 or ψ(t)=t for t>0. We obtain the following corollaries.

    Corollary 3.7. Let (X,d) be a complete metric space and T:XX be a mapping satisfying the following conditions:

    (i) for any ϵ>0, there exists a δ>0 such that

    mi(x,y)<ϵ+δd(Tx,Ty)ϵ4,i=1,2

    for all x,yX.

    (ii) ψ(d(Tx,Ty))ψ(mi(x,y))τ,i=1,2 for all x,yX with d(Tx,Ty)>0, where τ>0 and ψ:(0,+)R is nondecreasing.

    Then T admits a unique fixed point z and the sequence {Tnx0} is convergent to z for every x0X. Moreover, T is continuous at z if and only if limxzmi(x,z)=0, i=1,2.

    Corollary 3.8. Let (X,d) be a complete metric space and T:XX be a mapping satisfying the following conditions:

    (i) for any ϵ>0, there exists a δ>0 such that

    mi(x,y)<ϵ+δd(Tx,Sy)ϵ4,i=3,4

    for all x,yX.

    (ii) ψ(d(Tx,Sy))ψ(mi(x,y))τ,i=3,4 for all x,yX with d(Tx,Sy)>0, where φ(t)<t, for t>0.

    Then T and S have a unique common fixed point z and the sequences {Tnx0} and {Snx0} are convergent to z for every x0X. Moreover, T and S are continuous at z if and only if limxzmi(x,z)=0 and limxzmi(z,y)=0, i=3,4, respectively.

    Finally, we will show that fixed point property for every self-mapping of X satisfying conditions of Theorem 3.3 or Theorem 3.7 implies completeness of X. There is, however an markable difference between the next theorems and similar theorems (e.g. Kirk [42], Brahmanical [43], Saluki [44]) giving expression of completeness in terms of fixed point property for contractive mappings. In [42,43,44], the contractive condition implies continuity at the fixed point. However, the next theorems establish that completeness of the space is equivalent to fixed point property for a large class of mappings including continuous as well as discontinuous mappings.

    Theorem 3.9. Let (X,d) be a metric space. Suppose that every orbitally continuous or k-continuous or Tk continuous self-mapping T of X being an (ψ,φ)-A-contraction with φ(t)ψ(t3),t>0 and ψ is nondecreasing as well as T satisfying assumption (i) of Theorem 3.3 has a fixed point. Then X is complete.

    Proof. Suppose that all assumptions of Theorem 3.9 hold true. We will show that X is a complete metric space.

    If X is not complete, then there exists a Cauchy sequence S={un}X, consisting distinct points which is not convergent.

    Let xX be given. Since x is not a limit of the sequence S, we have d(x,S{x})>0 and there exists a least integer N(x)N such that xuN(x).

    Let define T:XX by Tx=uN(x). Then T(x)x for all xX.

    From the definition of (ψ,φ)-A-contraction and monotonicity of ψ, we have

    ψ(d(Tx,Ty))<φ(m(x,y))=φ(f(d(x,y),d(x,Tx),d(y,Ty)))ψ(f(d(x,y),d(x,Tx),d(y,Ty))3)d(Tx,Ty)<f(d(x,y),d(x,Tx),d(y,Ty))3,

    which, in other words, shows that T satisfies assumption (i) of Theorem 3.3.

    Since the range of T is contained in the non-convergent sequence S, there is no sequence {xn} in X violating the definitions of orbital continuity, 2-continuity and T2 continuity. Thus, T satisfies all assumptions of Theorem 3.9, which does not admit a fixed point. This contradicts to the assumption that T has a fixed point. Hence, X is complete.

    Theorem 3.10. Let (X,d) be a metric space. Suppose that every orbitally continuous or k- continuous or Tk continuous self-mapping T of X being an (ψ,φ)-A-contraction with φ(t)ψ(t4),t>0 and ψ is nondecreasing as well as T satisfying assumption (i) of Theorem 3.7 has a fixed point. Then X is complete.

    Proof. The same conclusion follows by the same method as in Theorem 3.9.

    Some new solutions were given to the well known open problem raised by Kansan and B.E. Rhodes on the existence of general contractions which have fixed points, but do not force the continuity at the fixed point by introducing two new contractions called (ψ,φ)-A-contraction and (ψ,φ)-A-contraction. By means of these notions, new fixed point (resp. common fixed point) theorems were proved. In all of the obtained results, the uniqueness of the fixed point (resp. common fixed point) was arisen. On the other hand, there are a lot of studies on the non-unique fixed points in the literature (for example see [45] and the references therein). Let (X,d) be a metric space, T be a self-mapping of X and Fix(T)={xX:Tx=x} be the fixed point set of T. A circle contained in the set Fix(T) is called the fixed-circle of T (see [12] and [13] for more details). In [11], considering the geometric properties of non-unique fixed points, an extended version of Open Problem 1.1 have been stated as follows:

    Is there a contractive condition which is strong enough to generate a fixed circle but which does not force the map to be continuous on its fixed circle?

    A solution to this extended version was obtained in [11] with the help of some auxiliary numbers. At this point, some future directions of our study appear as the following:

    By means of the notion of (ψ,φ)-A-contractive mapping (resp. (ψ,φ)-A-contractive mapping);

    1) New solutions to the above extended version of Open Problem 1.1 can be investigated.

    2) New common fixed point (resp. coincidence point) results can be examined for the cases where the set Fix(T) is not a singleton.

    Xiao-lan Liu was partially supported by National Natural Science Foundation of China (Grant No.11872043), Opening Project of Key Laboratory of Higher Education of Sichuan Province for Enterprise Internationalization and Internet of Things(Grant No.2020WYJ01), Sichuan Science and Technology Program(Grant No.2019YJ0541) and Scientific Research Project of Sichuan University of Science and Engineering (Grant Nos.2017RCL54, 2019RC42, 2019RC08), Opening Project of Sichuan Province University Key Laboratory of Bridge Non-destruction Detecting and Engineering Computing (Grant No.2019QZJ03), Open Fund Project of Artificial Intelligence Key Laboratory of Sichuan Province(Grant No.2018RYJ02), Zigong Science and Technology Program (Grant No.2020YGJC03), 2020 Graduate Innovation Project of Sichuan University of Science and Engineering(No.y2020078).

    The authors declare that they have no competing interests.



    [1] J. Akiyama, G. Exoo, F. Harary, Covering and packing in graphs, III: Cyclic and acyclic invariants, Math. Slovaca, 30 (1980), 405–417.
    [2] N. Alon, Probabilistic methods in coloring and decomposition problems, Discerte Math., 127 (1994), 31–46. doi: 10.1016/0012-365X(92)00465-4. doi: 10.1016/0012-365X(92)00465-4
    [3] N. Alon, V. J. Teague, N. C. Wormald, Linear arboricity and linear k-arboricity of regular graphs, Graphs Combinatorics, 17 (2001), 11–16. doi: 10.1007/PL00007233. doi: 10.1007/PL00007233
    [4] B. Alspach, J. C. Bermond, D. Sotteau, Decomposition into Cycles I: Hamilton decompositions, 3 Eds., Netherlands: Springer, 1990. doi: 10.1007/978-94-009-0517-7_2.
    [5] R. D. Baker, R. M. Wilson, Nearly Kirkman triple systems, Utilitas Math., 11 (1977), 289–296.
    [6] J. C. Bermond, J. Fouquet, M. Habib, B. Péroche, On linear k-arboricity, Discrete Math., 52 (1984), 123–132. doi: 10.1016/0012-365X(84)90075-X. doi: 10.1016/0012-365X(84)90075-X
    [7] G. J. Chang, Algorithmic aspects of linear k-arboricity, Taiwanese J. Math., 3 (1999), 71–81. doi: 10.11650/twjm/1500407055. doi: 10.11650/twjm/1500407055
    [8] G. J. Chang, B. L. Chen, H. L. Fu, K. C. Huang, Linear k-arboricities on trees, Discrete Appl. Math., 103 (2000), 281–287. doi: 10.1016/S0166-218X(99)00247-4. doi: 10.1016/S0166-218X(99)00247-4
    [9] B. L. Chen, K. C. Huang, On the linear k-arboricity of Kn and Kn,n, Discrete Math., 254 (2002), 51–61. doi: 10.1016/S0012-365X(01)00365-X. doi: 10.1016/S0012-365X(01)00365-X
    [10] A. Ferber, J. Fox, V. Jain, Towards the linear arboricity conjecture, J. Comb. Theory, Ser. B, 142 (2020), 56–79. doi: 10.1016/j.jctb.2019.08.009. doi: 10.1016/j.jctb.2019.08.009
    [11] H. L. Fu, K. C. Huang, The Linear 2-arboricity of complete bipartite graphs, ARS Comb., 38 (1994), 309–318.
    [12] H. L. Fu, K. C. Huang, C. H. Yen, The linear 3-arboricity of Kn,n and Kn, Discrete Math., 308 (2008), 3816–3823. doi: 10.1016/j.disc.2007.07.067. doi: 10.1016/j.disc.2007.07.067
    [13] M. Habib, B. Péroche, Some problems about linear arboricity, Discrete Math., 41 (1982), 219–220. doi: 10.1016/0012-365X(82)90209-6. doi: 10.1016/0012-365X(82)90209-6
    [14] F. Harary, Coverings and packing in graphs, I, Ann. New York Academy Sci., 175 (1970), 198–205. doi: 10.1111/j.1749-6632.1970.tb45132.x. doi: 10.1111/j.1749-6632.1970.tb45132.x
    [15] W. He, H. Li, Y. Bai, Q. Sun, Linear arboricity of regular digraphs, Acta Math. Sin., Engl. Ser., 33 (2017), 501–508. doi: 10.1007/s10114-016-5071-9. doi: 10.1007/s10114-016-5071-9
    [16] B. Jackson, N. C. Wormald, On the linear k-arboricity of cubic graphs, Discrete Math., 162 (1996), 293–297. doi: 10.1016/0012-365X(95)00293-6. doi: 10.1016/0012-365X(95)00293-6
    [17] A. Nakayama, B. Péroche, Linear arboricity of digraphs, Networks, 17 (1987), 39–53. doi: 10.1002/net.3230170104. doi: 10.1002/net.3230170104
    [18] D. K. Ray-Chauduri, R. M. Wilson, Solution of Kirkman's schoolgirl problem, Proc. Symp. Pure Math., 19 (1971), 187–203. doi: 10.1090/pspum/019/9959. doi: 10.1090/pspum/019/9959
    [19] C. Thomassen, Two-coloring the edges of a cubic graph such that each monochromatic component is a path of length at most 5, J. Comb. Theory, Ser. B, 75 (1999), 100–109. doi: 10.1006/jctb.1998.1868. doi: 10.1006/jctb.1998.1868
    [20] J. L. Wu, On the linear arboricity of planar graphs, J. Graph Theory, 31 (1999), 129–134. doi: 10.1002/(SICI)1097-0118(199906)31:21.0.CO; 2-3. doi: 10.1002/(SICI)1097-0118(199906)31:21.0.CO;2-3
    [21] B. Xue, L. Zuo, On the linear (n1)-arboricity of Kn(m), Discrete Appl. Math., 158 (2010), 1546–1550. doi: 10.1016/j.dam.2010.04.013. doi: 10.1016/j.dam.2010.04.013
    [22] C. H. Yen, H. L. Fu, Linear 2-arboricity of the complete graph, Taiwanese J. Math., 14 (2010), 273–286. doi: 10.11650/twjm/1500405741. doi: 10.11650/twjm/1500405741
    [23] X. Zhou, C. Yang, W. He, The linear k-arboricity of digraphs, unpublished work.
  • This article has been cited by:

    1. Muhammad Akram, Syed Muhammad Umer Shah, Mohammed M. Ali Al-Shamiri, S. A. Edalatpanah, Extended DEA method for solving multi-objective transportation problem with Fermatean fuzzy sets, 2023, 8, 2473-6988, 924, 10.3934/math.2023045
    2. Gulfam Shahzadi, Anam Luqman, Mohammed M. Ali Al-Shamiri, Dragan Pamučar, The Extended MOORA Method Based on Fermatean Fuzzy Information, 2022, 2022, 1563-5147, 1, 10.1155/2022/7595872
    3. Anam Luqman, Gulfam Shahzadi, Multi-attribute decision-making for electronic waste recycling using interval-valued Fermatean fuzzy Hamacher aggregation operators, 2023, 2364-4966, 10.1007/s41066-023-00363-4
    4. Ruijuan Geng, Ying Ji, Shaojian Qu, Zheng Wang, Data-driven product ranking: A hybrid ranking approach, 2023, 10641246, 1, 10.3233/JIFS-223095
    5. Muhammad Akram, Syed Muhammad Umer Shah, Tofigh Allahviranloo, A new method to determine the Fermatean fuzzy optimal solution of transportation problems, 2023, 44, 10641246, 309, 10.3233/JIFS-221959
    6. Chuan-Yang Ruan, Xiang-Jing Chen, Li-Na Han, Fermatean Hesitant Fuzzy Prioritized Heronian Mean Operator and Its Application in Multi-Attribute Decision Making, 2023, 75, 1546-2226, 3203, 10.32604/cmc.2023.035480
    7. Arunodaya Raj Mishra, Pratibha Rani, Muhammet Deveci, Ilgin Gokasar, Dragan Pamucar, Kannan Govindan, Interval-valued Fermatean fuzzy heronian mean operator-based decision-making method for urban climate change policy for transportation activities, 2023, 124, 09521976, 106603, 10.1016/j.engappai.2023.106603
    8. Fethullah Göçer, A Novel Extension of Fermatean Fuzzy Sets into Group Decision Making: A Study for Prioritization of Renewable Energy Technologies, 2024, 49, 2193-567X, 4209, 10.1007/s13369-023-08307-5
    9. Gülçin Büyüközkan, Deniz Uztürk, Öykü Ilıcak, Fermatean fuzzy sets and its extensions: a systematic literature review, 2024, 57, 1573-7462, 10.1007/s10462-024-10761-y
    10. Muhammad Akram, Sundas Shahzadi, Syed Muhammad Umer Shah, Tofigh Allahviranloo, An extended multi-objective transportation model based on Fermatean fuzzy sets, 2023, 1432-7643, 10.1007/s00500-023-08117-9
    11. Daud Ahmad, Kiran Naz, Mariyam Ehsan Buttar, Pompei C. Darab, Mohammed Sallah, Extremal Solutions for Surface Energy Minimization: Bicubically Blended Coons Patches, 2023, 15, 2073-8994, 1237, 10.3390/sym15061237
    12. Ritu Arora, Chandra K. Jaggi, An aspect of bilevel interval linear fractional transportation problem with disparate flows: a fuzzy programming approach, 2023, 14, 0975-6809, 2276, 10.1007/s13198-023-02069-x
    13. Nilima Akhtar, Sahidul Islam, Linear fractional transportation problem in bipolar fuzzy environment, 2024, 17, 26667207, 100482, 10.1016/j.rico.2024.100482
    14. Sakshi Dhruv, Ritu Arora, Shalini Arora, 2023, Chapter 60, 978-3-031-39773-8, 540, 10.1007/978-3-031-39774-5_60
    15. Ömer Faruk Görçün, Alptekin Ulutaş, Ayşe Topal, Fatih Ecer, Telescopic forklift selection through a novel interval-valued Fermatean fuzzy PIPRECIA–WISP approach, 2024, 255, 09574174, 124674, 10.1016/j.eswa.2024.124674
    16. Awdhesh Kumar Bind, Deepika Rani, Ali Ebrahimnejad, J.L. Verdegay, New strategy for solving multi-objective green four dimensional transportation problems under normal type-2 uncertain environment, 2024, 137, 09521976, 109084, 10.1016/j.engappai.2024.109084
    17. Revathy Aruchsamy, Inthumathi Velusamy, Prasantha Bharathi Dhandapani, Suleman Nasiru, Christophe Chesneau, Ghous Ali, Modern Approach in Pattern Recognition Using Circular Fermatean Fuzzy Similarity Measure for Decision Making with Practical Applications, 2024, 2024, 2314-4785, 1, 10.1155/2024/6503747
    18. Muhammad Akram, Sundas Shahzadi, Syed Muhammad Umer Shah, Tofigh Allahviranloo, A fully Fermatean fuzzy multi-objective transportation model using an extended DEA technique, 2023, 8, 2364-4966, 1173, 10.1007/s41066-023-00399-6
    19. Yuan Rong, Ran Qiu, Linyu Wang, Liying Yu, Yuting Huang, An integrated assessment framework for the evaluation of niche suitability of digital innovation ecosystem with interval-valued Fermatean fuzzy information, 2024, 138, 09521976, 109326, 10.1016/j.engappai.2024.109326
    20. Chuanyang Ruan, Xiangjing Chen, Probabilistic Interval-Valued Fermatean Hesitant Fuzzy Set and Its Application to Multi-Attribute Decision Making, 2023, 12, 2075-1680, 979, 10.3390/axioms12100979
    21. Hongpeng Wang, Caikuan Tuo, Zhiqin Wang, Guoye Feng, Chenglong Li, Enhancing Similarity and Distance Measurements in Fermatean Fuzzy Sets: Tanimoto-Inspired Measures and Decision-Making Applications, 2024, 16, 2073-8994, 277, 10.3390/sym16030277
    22. S. Niroomand, A. Mahmoodirad, A. Ghaffaripour, T. Allahviranloo, A. Amirteimoori, M. Shahriari, A bi-objective carton box production planning problem with benefit and wastage objectives under belief degree-based uncertainty, 2024, 9, 2364-4966, 10.1007/s41066-023-00423-9
    23. Nurdan Kara, Fatma Tiryaki, SOLVING THE MULTI-OBJECTIVE FRACTIONAL SOLID TRANSPORTATION PROBLEM BY USING DIFFERENT OPERATORS, 2024, 1072-3374, 10.1007/s10958-024-07140-x
    24. Saliha Karadayi-Usta, Role of artificial intelligence and augmented reality in fashion industry from consumer perspective: Sustainability through waste and return mitigation, 2024, 133, 09521976, 108114, 10.1016/j.engappai.2024.108114
    25. Gulfam Shahzadi, Anam Luqman, Faruk Karaaslan, A decision-making technique under interval-valued Fermatean fuzzy Hamacher interactive aggregation operators, 2023, 1432-7643, 10.1007/s00500-023-08479-0
    26. Yuan Rong, Liying Yu, Yi Liu, Vladimir Simic, Harish Garg, The FMEA model based on LOPCOW-ARAS methods with interval-valued Fermatean fuzzy information for risk assessment of R&D projects in industrial robot offline programming systems, 2024, 43, 2238-3603, 10.1007/s40314-023-02532-2
    27. Junjie Li, Kai Gao, Yuan Rong, A hybrid multi-criteria group decision methodology based on fairly operators and EDAS method under interval-valued Fermatean fuzzy environment, 2024, 9, 2364-4966, 10.1007/s41066-024-00463-9
    28. Deepika Rani, 2024, Chapter 18, 978-981-97-3179-4, 277, 10.1007/978-981-97-3180-0_18
    29. Said Broumi, S. Sivasankar, Assia Bakali, Mohamed Talea, 2024, Chapter 18, 978-981-97-6971-1, 413, 10.1007/978-981-97-6972-8_18
    30. Aakanksha Singh, Ritu Arora, Shalini Arora, A new Fermatean fuzzy multi‐objective indefinite quadratic transportation problem with an application to sustainable transportation, 2024, 0969-6016, 10.1111/itor.13513
    31. Anam Luqman, Gulfam Shahzadi, Multi-criteria group decision-making based on the interval-valued q-rung orthopair fuzzy SIR approach for green supply chain evaluation and selection, 2023, 8, 2364-4966, 1937, 10.1007/s41066-023-00411-z
    32. A Mohamed Atheeque, S Sharief Basha, Signless Laplacian energy aware decision making for electric car batteries based on intuitionistic fuzzy graphs, 2024, 107, 0036-8504, 10.1177/00368504241301813
    33. Qiaosong Jing, Enhanced Decision Model for Optimize Operational Performance and Cost Efficiency Under Disc Interval-Valued Fermatean Fuzzy Acknowledge, 2024, 12, 2169-3536, 194423, 10.1109/ACCESS.2024.3520223
    34. Dianwei Zou, Liping Pan, Evaluating Visual Satisfaction in Urban Sculpture Spaces: A Multi-Criteria Decision Making Approach, 2025, 13, 2169-3536, 9354, 10.1109/ACCESS.2025.3528258
    35. Liu Peng, Fusing Emotion and Art Communication: A Disc Interval-Valued Fermatean Fuzzy Decision-Making Approach, 2025, 13, 2169-3536, 8723, 10.1109/ACCESS.2025.3527580
    36. Wajahat Ali, Shakeel Javaid, A solution of mathematical multi-objective transportation problems using the fermatean fuzzy programming approach, 2025, 0975-6809, 10.1007/s13198-025-02716-5
    37. Rabia Mazhar, Shahida Bashir, Muhammad Shabir, Mohammed Al-Shamiri, A soft relation approach to approximate the spherical fuzzy ideals of semigroups, 2025, 10, 2473-6988, 3734, 10.3934/math.2025173
    38. Tarishi Baranwal, A. Akilbasha, Economical heuristics for fully interval integer multi-objective fuzzy and non-fuzzy transportation problems, 2024, 34, 0354-0243, 743, 10.2298/YJOR240115035B
    39. P. Anukokila, B. Radhakrishnan, 2025, Chapter 4, 978-981-96-0388-6, 45, 10.1007/978-981-96-0389-3_4
    40. Aakanksha Singh, Ritu Arora, Shalini Arora, 2025, Chapter 9, 978-981-96-0388-6, 149, 10.1007/978-981-96-0389-3_9
    41. Wei Xia, Yang Liu, Ya Pi, Optimize Decision Model for Urban Land Development Using Disc Fermatean Fuzzy Information With Z-Numbers, 2025, 13, 2169-3536, 68370, 10.1109/ACCESS.2025.3560685
  • Reader Comments
  • © 2022 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(2306) PDF downloads(107) Cited by(0)

Figures and Tables

Figures(1)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog