Results 11 to 20 of about 693,652 (267)

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, Shiroyeh Payrovi, Ali Behtoei   +2 more
doaj   +4 more sources

On Metric Dimension of Functigraphs [PDF]

Discrete Mathematics, Algorithms and Applications, 2012
The \emph{metric dimension} of a graph $G$, denoted by $\dim(G)$, is the minimum number of vertices such that each vertex is uniquely determined by its distances to the chosen vertices.
Bailey R. F., Chartrand G., Chartrand G., Chartrand G., Chen A., CONG X. KANG, Dörfler W., Eroh L., EUNJEONG YI, Garey M. R., Guo J., Harary F., Hernando C., LINDA EROH, Poisson C., Shanmukha B., Slater P. J., Slater P. J.   +17 more
core   +2 more sources

The Metric Dimension and Local Metric Dimension of Relative Prime Graph [PDF]

Cauchy: Jurnal Matematika Murni dan Aplikasi, 2020
This study aims to determine the value of metric dimensions and local metric dimensions of relative prime graphs formed from modulo  integer rings, namely . As a vertex set is  and  if  and  are relatively prime.
Inna Kuswandari, Fatmawati Fatmawati, Mohammad Imam Utoyo   +2 more
doaj   +2 more sources

Graphs with the edge metric dimension smaller than the metric dimension [PDF]

Applied Mathematics and Computation, 2021
11 ...
Knor, Martin, Majstorović, Snježana, Masa Toshi, Aoden Teo, Škrekovski, Riste, Yero, Ismael G.   +4 more
exaly   +5 more sources

Metric Dimension Parameterized By Treewidth [PDF]

Algorithmica, 2021
AbstractA resolving set S of a graph G is a subset of its vertices such that no two vertices of G have the same distance vector to S. The Metric Dimension problem asks for a resolving set of minimum size, and in its decision form, a resolving set of size at most some specified integer.
Bonnet, Edouard, Purohit, Nidhi
openaire   +7 more sources

Sequential Metric Dimension [PDF]

Algorithmica, 2018
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Bensmail, Julien, Mazauric, Dorian, Mc Inerney, Fionn, Nisse, Nicolas, Pérennes, Stéphane   +4 more
openaire   +5 more sources

γ-Metrics in higher dimensions

Nuclear Physics B, 2022
9 pages, 1 ...
Hajibarat, Arash, Mirza, Behrouz, Azizallahi, Alireza   +2 more
openaire   +2 more sources

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, Sahil Sharma, Sunny Kumar Sharma, Vijay Kumar Bhat   +3 more
openaire   +3 more sources

Computing the Mixed Metric Dimension of a Generalized Petersen Graph P(n, 2)

Frontiers in Physics, 2020
Let Γ = (V, E) be a connected graph. A vertex i ∈ V recognizes two elements (vertices or edges) j, k ∈ E ∩ V, if dΓ(i, j) ≠ dΓ(i, k). A set S of vertices in a connected graph Γ is a mixed metric generator for Γ if every two distinct elements (vertices or
Hassan Raza, Ying Ji
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, Kazem Khashyarmanesh, Mostafa Tavakoli   +2 more
doaj   +1 more source