In this paper semigroups of contractions of metric spaces are considered. The semigroup of contractions of the wreath product of metric spaces is calculated.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, the exact formulae for the Harary indices of tensor product G × Km0,m1,...,mr−1 and the strong product G⊠Km0,m1,...,mr−1 , where Km0,m1,...,mr−1 is the complete multipartite graph with partite sets of sizes m0,m1, . . . ,mr−1 are obtained. Also upper bounds for the Harary indices of tensor and strong products of graphs are estabilished. Finally, the exact formula for the Harary index of the wreath product G ○ G′ is obtained.
A construction of a minimum cycle bases for the wreath product of some classes of graphs is presented. Moreover, the basis numbers for the wreath product of the same classes are determined.
Let S = {a,b,c,...} and Γ = {α,β,γ,...} be two nonempty sets. S is called a Γ -semigroup if aαb ∈ S, for all α ∈ Γ and a,b ∈ S and (aαb)βc = aα(bβc), for all a,b,c ∈ S and for all α,β ∈ Γ. In this paper we study the semidirect product of a semigroup and a Γ-semigroup. We also introduce the notion of wreath product of a semigroup and a Γ-semigroup and investigate some interesting properties of this product.
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ć.