A graph property G is a collection of graphs closed under isomorphism. G is said to be evasive if, for every possible local search strategy, there is at least one graph for which membership in G cannot be decided until the entire graph has been searched. Most graph properties that one can think of, but not all, turn out to be evasive. A conjecture of Aanderaa, Karp and Rosenberg asserts that ev...

We propose a general model of local property reconstruction. Suppose we have a function f on domain Γ, which is supposed to have a particular property P, but may not have the property. We would like a procedure which produces a function g that has property P and is close to f (according to some suitable metric). The reconstruction procedure, called a filter, has the following form. The procedur...

The purpose of this paper is to establish some coupled coincidence point theorems for a pair of mappings having a mixed g-monotone property satisfying a contractive condition of rational type in the framework of partially ordered metric spaces. Also, we present a result on the existence and uniqueness of coupled common fixed points. The results presented in the paper generalize and extend sever...

Generator is a concise representation for frequent itemset. And it has the anti-monotone property as the frequent itemset does, which is an important property in real applications. But when itemsets are attached with weights to balance importances between themselves, the anti-monotone property of generator may not hold. Additionally generator with weight may become tough to be dealt with in man...

and Applied Analysis 3 Proposition 2.2 see 2 . Let X,G be a G-metric space and xn a sequence in X. Then, for all x ∈ X, the following statements are equivalent: i xn is G-convergent to x, ii G xn, xn, x → 0 as n → ∞, iii G xn, x, x → 0 as n → ∞, iv G xn, xm, x → 0 as n,m → ∞. Proposition 2.3 see 2 . Let X,G be a G-metric space and xn a sequence in X. Then, the following statements are equivalen...

In this article, we prove coupled coincidence and coupled common fixed point theorems for nonlinear contractive mappings in complete quasi-metric spaces without the mixed g-monotone property, using the concept of invariant condition, together with transitivity with a Qfunction q. We also provide illustrative examples in support of our new results. 2206 Sachin V. Bedre, S. M. Khairnar and B. S. ...

* Correspondence: [email protected] Department of Mathematics, King Abdulaziz University, P.O. Box 80203, Jeddah 21589, Saudi Arabia Abstract Using the notion of compatible mappings in the setting of a partially ordered metric space, we prove the existence and uniqueness of coupled coincidence points involving a (j, ψ)-contractive condition for a mappings having the mixed g-monotone propert...