Results 31 to 40 of about 654,066 (314)
On the metric dimension and fractional metric dimension for hierarchical product of graphs [PDF]
Applicable Analysis and Discrete Mathematics, 2013 A set of vertices W resolves a graph G if every vertex of G is uniquely determined by its vector of distances to the vertices in W. The metric dimension for G, denoted by dim(G), is the minimum cardinality of a resolving set of G. In order to study the metric dimension for the hierarchical product Gu22 ? Gu11 of two rooted graphs Gu22 and Gu11, we
Min Feng, Kaishun Wang
openaire +3 more sources
Contemporary Mathematics and Applications (ConMathA), 2020 Adjacency metric dimension and local adjacency metric dimension are the development of metric dimension. The purpose of this research is to determine the adjacency metric dimension of corona graph between any connected graph G and non-trivial graph H ...
Virdina Rahmayanti +2 more
doaj +1 more source
Strong metric dimension: A survey [PDF]
Yugoslav Journal of Operations Research, 2014 The strong metric dimension has been a subject of considerable amount of research in recent years. This survey describes the related development by bringing together theoretical results and computational approaches, and places the recent results
Kratica Jozef +3 more
doaj +1 more source
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
Metric dimension and edge metric dimension of unicyclic graphs
, 2021 The metric (resp. edge metric) dimension of a simple connected graph $G$, denoted by dim$(G)$ (resp. edim$(G)$), is the cardinality of a smallest vertex subset $S\subseteq V(G)$ for which every two distinct vertices (resp. edges) in $G$ have distinct distances to a vertex of $S$.
Zhu, Enqiang +2 more
openaire +2 more sources
Dimensi Metrik Kuat Lokal Graf Hasil Operasi Kali Kartesian
Contemporary Mathematics and Applications (ConMathA), 2020 The strong local metric dimension is the development result of a strong metric dimension study, one of the study topics in graph theory. Some of graphs that have been discovered about strong local metric dimension are path graph, star graph, complete ...
Nurma Ariska Sutardji +2 more
doaj +1 more source
Metric Dimension Threshold of Graphs
Journal of Mathematics, 2022 Let G be a connected graph. A subset S of vertices of G is said to be a resolving set of G, if for any two vertices u and v of G there is at least a member w of S such that du,w≠dv,w.
Meysam Korivand +2 more
doaj +1 more source
Nonlocal Metric Dimension of Graphs
Bulletin of the Malaysian Mathematical Sciences Society, 2023 Nonlocal metric dimension ${\rm dim}_{\rm n\ell}(G)$ of a graph $G$ is introduced as the cardinality of a smallest nonlocal resolving set, that is, a set of vertices which resolves each pair of non-adjacent vertices of $G$. Graphs $G$ with ${\rm dim}_{\rm n\ell}(G) = 1$ or with ${\rm dim}_{\rm n\ell}(G) = n(G)-2$ are characterized.
Sandi Klavžar, Dorota Kuziak
openaire +3 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
Spread: a measure of the size of metric spaces [PDF]
, 2014 Motivated by Leinster-Cobbold measures of biodiversity, the notion of the spread of a finite metric space is introduced. This is related to Leinster's magnitude of a metric space.
Willerton, Simon
core +1 more source