Metric dimension of metric transform and wreath product

Simple item page
dc.contributor.authorPonomarchuk, Bohdan
dc.date.accessioned2020-08-20T11:10:44Z
dc.date.available2020-08-20T11:10:44Z
dc.date.issued2019
dc.description.abstractLet (X, d) be a metric space. A non-empty subset A of the set X is called resolving set of the metric space (X, d) if for two arbitrary not equal points u, v from X there exists an element a from A, such that d(u, a) 6= d(v, a). The smallest of cardinalities of resolving subsets of the set X is called the metric dimension md(X) of the metric space (X, d). In general, finding the metric dimension is an NP-hard problem. In this paper, metric dimension for metric transform and wreath product of metric spaces are provided. It is shown that the metric dimension of an arbitrary metric space is equal to the metric dimension of its metric transform.en_US
dc.description.abstractДля довiльного метричного простору (X, d) множина A ⊂ X називається роздiляючою, якщо для довiльних рiзних елементiв u, v, що належать множинi X iснує такий елемент a ∈ A, що вiдстанi d(a, u) та d(a, v) є рiзними. Метричною розмiрнiстю md(X) простору (X, d) називається роздiляюча множина найменшої потужностi. В загальному випадку пошук метричної розмiрностi є NP–важкою задачею. В роботi охарактеризовано метричну розмiрiнсть метричної трансформацiї та вiнцевого добутку метричних просторiв. Також показано, що метрична розмiрнiсть довiльного метричного простору спiвпадає з метричною розмiрнiстю його метричної трансформацiї.uk_UA
dc.identifier.citationPonomarchuk B. S. Metric dimension of metric transform and wreath product [electronic resource] / Ponomarchuk B. S. // Carpathian mathematical publications. - 2019. - Vol. 11, Issue 2. - P. 418-421.en_US
dc.identifier.issn2075-9827
dc.identifier.issn2313-0210 (e)
dc.identifier.urihttps://doi.org/10.15330/cmp.11.2.418-421
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/17828
dc.language.isoenuk_UA
dc.relation.sourceCarpathian mathematical publications.en_US
dc.statusfirst publisheduk_UA
dc.subjectmetric dimensionen_US
dc.subjectmetric transformen_US
dc.subjectwreath producten_US
dc.subjectarticleen_US
dc.subjectметрична розмiрнiстьuk_UA
dc.subjectметрична трансформацiяuk_UA
dc.subjectвiнцевий добутокuk_UA
dc.titleMetric dimension of metric transform and wreath producten_US
dc.title.alternativeМетрична розмiрнiсть метричної трансформацiї та вiнцевого добуткуuk_UA
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Ponomarchuk_Metric_dimension_of_metric_transform_and_wreath_product.pdf
Size:
91.42 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Кафедра математики