Results 31 to 40 of about 84,964 (255)
Bounds of Fractional Metric Dimension and Applications with Grid-Related Networks
Mathematics, 2021 Metric dimension of networks is a distance based parameter that is used to rectify the distance related problems in robotics, navigation and chemical strata. The fractional metric dimension is the latest developed weighted version of metric dimension and
Ali H. Alkhaldi +3 more
doaj +1 more source
On the k-metric dimension of metric spaces
Ars Mathematica Contemporanea, 2018 The metric dimension of a general metric space was defined in 1953, applied to the set of vertices of a graph metric in 1975, and developed further for metric spaces in 2013. It was then generalised in 2015 to the k-metric dimension of a graph for each positive integer k, where k=1 corresponds to the original definition.
Alan F. Beardon +1 more
openaire +5 more sources
On the metric dimension of Cayley graphs
AKCE International Journal of Graphs and Combinatorics, 2022 In this paper, we investigate the metric dimension, local metric dimension and edge metric dimension for some (generalized) Cayley graphs.
Afsaneh Rezaei +2 more
doaj +1 more source
Metric dimension and edge metric dimension of windmill graphs
AIMS Mathematics, 2021 Graph invariants provide an amazing tool to analyze the abstract structures of graphs. Metric dimension and edge metric dimension as graph invariants have numerous applications, among them are robot navigation, pharmaceutical chemistry, etc. In this article, we compute the metric and edge metric dimension of two classes of windmill graphs such as ...
Pradeep Singh +3 more
openaire +3 more sources
On the metric dimension of HDN
Journal of Discrete Algorithms, 2014 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Dacheng Xu, Jianxi Fan
openaire +1 more source
FAULT-TOLERANT METRIC DIMENSION OF ANNIHILATOR GRAPHS OF COMMUTATIVE RINGS [PDF]
Journal of Algebraic SystemsLet R be a commutative ring with identity. The annihilator graph AG (R) is a simple graph with vertex set as the set of all non-zero zero-divisors of R, and two distinct vertices a and b are adjacent if and only if annR (a) ∪ annR (b) ̸= annR (a · b). We
Mohan S. Akhila, Karunakaran Manilal
doaj +1 more source
Edge Metric and Fault-Tolerant Edge Metric Dimension of Hollow Coronoid
Mathematics, 2021 Geometric arrangements of hexagons into six sides of benzenoids are known as coronoid systems. They are organic chemical structures by definition. Hollow coronoids are divided into two types: primitive and catacondensed coronoids.
Ali N. A. Koam +3 more
doaj +1 more source
On Constant Metric Dimension of Some Generalized Convex Polytopes
Journal of Mathematics, 2021 Metric dimension is the extraction of the affine dimension (obtained from Euclidean space Ed) to the arbitrary metric space. A family ℱ=Gn of connected graphs with n≥3 is a family of constant metric dimension if dimG=k (some constant) for all graphs in ...
Xuewu Zuo +5 more
doaj +1 more source
On a Metric that Characterizes Dimension [PDF]
Canadian Journal of Mathematics, 1957 Sometimes it is possible to characterize topological properties of a metrizable space M by claiming that a certain (topologypreserving) metric ρ can be introduced in M.
openaire +2 more sources
On the metric dimensions for sets of vertices
Discussiones Mathematicae Graph Theory, 2020 21 pages, 5 ...
Anni Hakanen +3 more
openaire +5 more sources