Results 231 to 240 of about 84,964 (255)

On metric dimension of permutation graphs

Journal of Combinatorial Optimization, 2013
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Michael Hallaway, Cong X. Kang, Eunjeong Yi   +2 more
openaire   +1 more source

Dimension and metric

Chaos, Solitons & Fractals, 2002
Abstract We briefly discuss the nature of space, its metric and dimension in the spirit of El Naschie's Cantorian space-time.
openaire   +1 more source

Ulam’s Metric in Higher Dimensions

Ulam’s metric defines the minimal number of moves (extrac-tion followed by re-insertion of permutation elements) to go between a given pair of permutations, and determination of moved elements resolves the Longest Common Subsequence problem. The extensive research that followed Ulam’s work provided many influential discoveries in computer science ...
Sebastian Bala, Andrzej Kozik
openaire   +2 more sources

On the Local Metric Dimension of Graphs

Journal of Interconnection Networks
Let [Formula: see text] be a graph. A set [Formula: see text] is a local resolving set of [Formula: see text] if there exists [Formula: see text] such that [Formula: see text] for any [Formula: see text]. The local metric dimension [Formula: see text] of [Formula: see text] is the minimum cardinality of all the local resolving sets of [Formula: see ...
Chenxu Yang, Xingchao Deng, Jinxia Liang, Yuhu Liu   +3 more
openaire   +1 more source

The metric dimension of amalgamation of cycles

2010
Summary: For an ordered set \(W = \{w_1, w_2, \dots, w_k\}\) of vertices and a vertex \(v\) in a connected graph \(G\), the representation of \(v\) with respect to \(W\) is the ordered \(k\)-tuple \(r(v|W) = (d(v,w_1), d(v,w_2), \dots, d(v,w_k))\) where \(d(x,y)\) represents the distance between the vertices \(x\) and \(y\).
Iswadi, Hazrul, Baskoro, Edy Tri, Salman, A.N.M, Simanjuntak, Rinovia   +3 more
openaire   +1 more source

Metric dimension and pattern avoidance in graphs

Discrete Applied Mathematics, 2020
Jesse Geneson
exaly  

Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications

SIAM Review, 2023
Rafael Frongillo, Richard Tillquist, Manuel E Lladser   +2 more
exaly  

Extremal results for graphs of bounded metric dimension

Discrete Applied Mathematics, 2022
Antoine Labelle, Jesse Geneson
exaly  

Asymptotic dimension of fuzzy metric spaces

Fuzzy Sets and Systems, 2022
Pawel Grzegrzolka
exaly  

Uniquely identifying the edges of a graph: The edge metric dimension

Discrete Applied Mathematics, 2018
Ismael G Yero, Niko Tratnik
exaly