Results 41 to 50 of about 1,431,476 (287)
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
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
Metric dimension of Andrásfai graphs [PDF]
Opuscula Mathematica, 2019 A set \(W\subseteq V(G)\) is called a resolving set, if for each pair of distinct vertices \(u,v\in V(G)\) there exists \(t\in W\) such that \(d(u,t)\neq d(v,t)\), where \(d(x,y)\) is the distance between vertices \(x\) and \(y\).
S. Batool Pejman +2 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
Characterization of $n$-vertex graphs with metric dimension $n-3$ [PDF]
, 2007 summary:For an ordered set $W=\{w_1,w_2,\ldots ,w_k\}$ of vertices and a vertex $v$ in a connected graph $G$, the ordered $k$-vector $r(v|W):=(d(v,w_1),d(v,w_2),\ldots ,d(v,w_k))$ is called the metric representation of $v$ with respect to $W$, where $d(x,
Jannesari, Mohsen +10 more
core +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 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
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 +6 more sources
Hyperconvexity and endpoints in T₀-quasi-metric spaces [PDF]
, 2013 Over the last decades much progress has been made in the investigation of hyperconvexity in metric spaces. Recently Kemajou and others have published an article concerning hyperconvexity in T₀-quasi-metric spaces.
Haihambo, Paulus
core +1 more source
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