Finite topological spaces and their dimensions have many applications in computer science, e.g., in digital topology, computer graphics and the analysis and synthesis of digital images. Georgiou et. al. [11] provided a polynomial algorithm for computing the covering dimension dim (X, 𝒯 ) of a finite topological space (X, 𝒯 ). In addition, they asked whether algorithms of the same complexity for computing the small inductive dimension ind (X, 𝒯 ) and the large inductive dimension Ind (X, 𝒯 ) can be developed. The first problem was solved in a previous paper [4]. Using results of the that paper, we also solve the second problem in this paper. We present a polynomial algorithm for Ind (X, 𝒯 ), so that there are now efficient algorithms for the three most important notions of a dimension in topology. Our solution reduces the computation of Ind (X, 𝒯 ), where the specialisation pre-order of (X, 𝒯 ) is taken as input, to the computation of the maximal height of a specific class of directed binary trees within the partially ordered set. For the latter an efficient algorithm is presented that is based on order- and graph-theoretic ideas. Also refinements and variants of the algorithm are discussed.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The concept of semi δs-irresolute function in topological spaces is introduced and studied. Some of their characteristic properties are considered. Also we investigate the relationships between these classes of functions and other classes of noncontinuous functions.
3
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
In this paper, we overview three closely related problems: Nelson-Hadwiger problem on coloring spaces with forbidden monochromatics distances; Borsuk's problem on partitioning sets in spaces into parts of smaller diameter; problem of finding codes with forbidden Hamming distances.
4
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
In [9] the authors, introduced the notion of ω-continuity and investigated its fundamental properties. In this paper, we investigate some more properties of this type of continuity.
5
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The aim of this paper is to introduce and study a new class of functions called almost (γ,γ’)-(β,β’)-s-continuous functions in topological spaces by using (γ,γ’)-semiopen sets.
6
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
In this paper we consider new weak and strong forms of y-irresoluteness and y-closure via the concept of gy-closed sets which we call ap-y-irresolute, ap-y-closed and contra-y-irresolute maps. Moreover, we use ap-y-irresolute and ap-y-closed maps to obtain a characterization of y — T1/2 -spaces.
The concept of strong convergence of functions and multifunctions was introduced by I. Kupka, V. Toma and A. Sochaczewska. In this paper we consider new definitions of convergence for the nets of multifunctions – upper and lower strong quasi-uniform convergence.
8
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
In [4], Dontchev introduced and investigated a new notion of continuity called contra-continuity. Recently, Jafari and Noiri ([8], [9], [10]) introduced new generalization of contra-continuity called contra-super-continuity, contra-(…)-continuity and contra-precontinuity. It is the objective of this paper to introduce and study a new class of contra-continuous functions via (…)-closed sets.
11
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The aim of this paper is to introduce and characterize a new class of functions called quasi-δ-β-continuous functions in ideal topological spaces by using δ-β-open sets.
12
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
In 1996, Dontchev [14] introduced and investigated a new notion of non-continuity called contra-continuity. Recently, Baker et al. [6] offered a new generalization of contra-continuous functions via λ-closed sets, called almost contra λ-continuous functions. It is the objective of this paper to further study some more properties of such functions.
14
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The aim of this paper is to introduce the concept of connected topolog- ical spaces. Furthermore, the notions of separated sets, connected sets, component are introduced and studied. Also, the concept of set connectedness and connected spaces between subsets are introduced and the relationships of them are investigated.
15
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
A new classes of functions, called strongly na-precontinuous functions, strongly na-continuous functions and na-continuous functions have been introduced. This paper considers the class of sigmas -na-continuous functions and its relationships to semi-regularization topologies, the other related functions. Preservation of appropriate topo-logical properties by sigmas -na-continuous functions is investigated.
16
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The aim of this paper is to presented and study the concept of local version of the relationship between the graphs and the closure of the graphs for pairs of functions. Some characterisations of certain generalized forms of continuity are also obtained.
17
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
In this paper we obtain new characterizations of upper and lower θ-quasicontinuous muitifunctions and investigate several properties of such multifunctions.
18
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
In this paper we introduce and study the concepts of g-lambda alfa-continuous maps, g-lambda alfa-irresolute maps and g-lambda alfa-closed maps by using generalized lambda alfa-sets and generalized Valfa-sets.
19
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The aim of this paper is to introduce and study gamma alfa-continuous functions as a generalization of preirresoluteness, alfa-precontinuity, alfa-irresoluteness, gamma-irresoluteness, irresoluteness and semi alfa-irresoluteness. Furthermore, basic characterizations, preservation theorems and several properties concerning gamma alfa-continuous functions are investigated. The relationships between gamma alfa-continuous functions and the other types of continuity are also discussed.
20
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Any K-differential space determines the sheaf of germs of its elements. We consider the K-differential space induced and coinduced by a single mapping. In this special case, we compare the sheaf of germs of the induced K-differential space with the inverse image of the sheaf of germs of a given K-differential space, and the sheaf of germs of the coinduced K-differential space with the image of the sheaf of germs of a given K-differential space.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.