• Title/Summary/Keyword: metric dimension

Search Result 81, Processing Time 0.028 seconds

ON STRONG METRIC DIMENSION OF ZERO-DIVISOR GRAPHS OF RINGS

  • Bhat, M. Imran;Pirzada, Shariefuddin
    • Korean Journal of Mathematics
    • /
    • v.27 no.3
    • /
    • pp.563-580
    • /
    • 2019
  • In this paper, we study the strong metric dimension of zero-divisor graph ${\Gamma}(R)$ associated to a ring R. This is done by transforming the problem into a more well-known problem of finding the vertex cover number ${\alpha}(G)$ of a strong resolving graph $G_{sr}$. We find the strong metric dimension of zero-divisor graphs of the ring ${\mathbb{Z}}_n$ of integers modulo n and the ring of Gaussian integers ${\mathbb{Z}}_n$[i] modulo n. We obtain the bounds for strong metric dimension of zero-divisor graphs and we also discuss the strong metric dimension of the Cartesian product of graphs.

ASSOUAD DIMENSION: ANTIFRACTAL METRIZATION, POROUS SETS, AND HOMOGENEOUS MEASURES

  • Luukkainen, Jouni
    • Journal of the Korean Mathematical Society
    • /
    • v.35 no.1
    • /
    • pp.23-76
    • /
    • 1998
  • We prove that a non-empty separable metrizable space X admits a totally bounded metric for which the metric dimension of X in Assouad's sense equals the topological dimension of X, which leads to a characterization for the latter. We also give a characterization based on this Assouad dimension for the demension (embedding dimension) of a compact set in a Euclidean space. We discuss Assouad dimension and these results in connection with porous sets and measures with the doubling property. The elementary properties of Assouad dimension are proved in an appendix.

  • PDF

Generalized G-Metric Spaces

  • Hayoung, Choi;Sejong, Kim;Seung Yeop, Yang
    • Kyungpook Mathematical Journal
    • /
    • v.62 no.4
    • /
    • pp.773-785
    • /
    • 2022
  • In this paper, we propose the notion of a distance between n points, called a g-metric, which is a further generalized G-metric. Indeed, it is shown that the g-metric with dimension 2 is the ordinary metric and the g-metric with dimension 3 is equivalent to the G-metric.

DIMENSION MATRIX OF THE G-M FRACTAL

  • Kim, Tae-Sik
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.1
    • /
    • pp.13-22
    • /
    • 1998
  • Fractals which represent many of the sets in various scien-tific fields as well as in nature is geometrically too complicate. Then we usually use Hausdorff dimension to estimate their geometrical proper-ties. But to explain the fractals from the hausdorff dimension induced by the Euclidan metric are not too sufficient. For example in digi-tal communication while encoding or decoding the fractal images we must consider not only their geometric sizes but also many other fac-tors such as colours densities and energies etc. So in this paper we define the dimension matrix of the sets by redefining the new metric.

On the Metric Dimension of Corona Product of a Graph with K1

  • Mohsen Jannesari
    • Kyungpook Mathematical Journal
    • /
    • v.63 no.1
    • /
    • pp.123-129
    • /
    • 2023
  • For an ordered set W = {w1, w2, . . . , wk} of vertices and a vertex v in a connected graph G, the k-vector r(v|W) = (d(v, w1), d(v, w2), . . . , d(v, wk)) is called the metric representation of v with respect to W, where d(x, y) is the distance between the vertices x and y. A set W is called a resolving set for G if distinct vertices of G have distinct metric representations with respect to W. The minimum cardinality of a resolving set for G is its metric dimension dim(G), and a resolving set of minimum cardinality is a basis of G. The corona product, G ⊙ H of graphs G and H is obtained by taking one copy of G and n(G) copies of H, and by joining each vertex of the ith copy of H to the ith vertex of G. In this paper, we obtain bounds for dim(G ⊙ K1), characterize all graphs G with dim(G ⊙ K1) = dim(G), and prove that dim(G ⊙ K1) = n - 1 if and only if G is the complete graph Kn or the star graph K1,n-1.

DIMENSIONALLY INVARIANT SPACES

  • Baek, In Soo
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.22 no.2
    • /
    • pp.245-250
    • /
    • 2009
  • We consider a code function from the unit interval which has a generalized dyadic expansion into a coding space which has an associated ultra metric. The code function is not a bi-Lipschitz map but a dimension-preserving map in the sense that the Hausdorff and packing dimensions of any subset in the unit interval and its image under the code function coincide respectively.

  • PDF

MULTIVARIATE COUPLED FIXED POINT THEOREMS ON ORDERED PARTIAL METRIC SPACES

  • Lee, Hosoo;Kim, Sejong
    • Journal of the Korean Mathematical Society
    • /
    • v.51 no.6
    • /
    • pp.1189-1207
    • /
    • 2014
  • A partial metric, also called a nonzero self-distance, is motivated by experience from computer science. Besides a lot of properties of partial metric analogous to those of metric, fixed point theorems in partial metric spaces have been studied recently. We establish several kinds of extended fixed point theorems in ordered partial metric spaces with higher dimension under generalized notions of mixed monotone mappings.

GRADIENT EINSTEIN-TYPE CONTACT METRIC MANIFOLDS

  • Kumara, Huchchappa Aruna;Venkatesha, Venkatesha
    • Communications of the Korean Mathematical Society
    • /
    • v.35 no.2
    • /
    • pp.639-651
    • /
    • 2020
  • Consider a gradient Einstein-type metric in the setting of K-contact manifolds and (κ, µ)-contact manifolds. First, it is proved that, if a complete K-contact manifold admits a gradient Einstein-type metric, then M is compact, Einstein, Sasakian and isometric to the unit sphere 𝕊2n+1. Next, it is proved that, if a non-Sasakian (κ, µ)-contact manifolds admits a gradient Einstein-type metric, then it is flat in dimension 3, and for higher dimension, M is locally isometric to the product of a Euclidean space 𝔼n+1 and a sphere 𝕊n(4) of constant curvature +4.