Search results for "Applied Mathematics"

On Coloring Unit Disk Graphs

1998

In this paper the coloring problem for unit disk (UD) graphs is considered. UD graphs are the intersection graphs of equal-sized disks in the plane. Colorings of UD graphs arise in the study of channel assignment problems in broadcast networks. Improving on a result of Clark et al. [2] it is shown that the coloring problem for UD graphs remains NP-complete for any fixed number of colors k≥ 3 . Furthermore, a new 3-approximation algorithm for the problem is presented which is based on network flow and matching techniques.

The Besov capacity in metric spaces

2016

We study a capacity theory based on a definition of Haj{\l} asz-Besov functions. We prove several properties of this capacity in the general setting of a metric space equipped with a doubling measure. The main results of the paper are lower bound and upper bound estimates for the capacity in terms of a modified Netrusov-Hausdorff content. Important tools are $\gamma$-medians, for which we also prove a new version of a Poincar\'e type inequality.

Further generalization of fixed point theorems in Menger PM-spaces

2015

In this work, we establish some fixed point theorems by revisiting the notion of ψ-contractive mapping in Menger PM-spaces. One of our results (namely, Theorem 2.3) may be viewed as a possible answer to the problem of existence of a fixed point for generalized type contractive mappings in M-complete Menger PM-spaces under arbitrary t-norm. Some examples are furnished to demonstrate the validity of the obtained results.

Description of the limit set of Henstock–Kurzweil integral sums of vector-valued functions

2015

Abstract Let f be a function defined on [ 0 , 1 ] and taking values in a Banach space X . We show that the limit set I HK ( f ) of Henstock–Kurzweil integral sums is non-empty and convex when the function f has an integrable majorant and X is separable. In the same setting we give a complete description of the limit set.

Constructive proofs of representation theorems in separable Hilbert space

1964

Fixed point and homotopy results for mixed multi-valued mappings in 0-complete partial metric spaces*

2015

We give sufficient conditions for the existence of common fixed points for a pair of mixed multi-valued mappings in the setting of 0-complete partial metric spaces. An example is given to demonstrate the usefulness of our results over the existing results in metric spaces. Finally, we prove a homotopy theorem via fixed point results.

Generalized iterated function systems on the spacel∞(X)

2014

Abstract In the last decades there has been a current effort to extend the classical Hutchinson theory of iterated function systems composed by contractions on a metric space X into itself to more general spaces and infinitely many mappings. In this paper we consider the (countable) iterated function systems consisting of some generalized contractions on the product space X I into X , where I is an arbitrary set of natural numbers. Some approximations of the attractors of the respective iterated function systems are given.

INCIDENCE CONSTRAINTS: A COMBINATORIAL APPROACH

2006

The simplest geometric constraints are incidences between points and lines in the projective plane. This problem is universal, in the sense that all algebraic systems reduce to such geometric constraints. Detecting incidence dependences between these geometric constraints is NP-complete. New methods to prove incidence theorems are proposed, which use strictly no computer algebra but only combinatorial arguments.

Some fixed point results via R-functions

2016

We establish existence and uniqueness of fixed points for a new class of mappings, by using R-functions and lower semi-continuous functions in the setting of metric spaces. As consequences of this results, we obtain several known fixed point results, in metric and partial metric spaces. An example is given to support the new theory. A homotopy result for operators on a set endowed with a metric is given as application.

Common fixed points for self-mappings on partial metric spaces

2012

Abstract In this paper, we prove some results of a common fixed point for two self-mappings on partial metric spaces. Our results generalize some interesting results of Ilić et al. (Appl. Math. Lett. 24:1326-1330, 2011). We conclude with a result of the existence of a fixed point for set-valued mappings in the context of 0-complete partial metric spaces. MSC:54H25, 47H10.