Metric dimension
Identification, location-domination and metric dimension on interval and permutation graphs. II. Algorithms and complexity
... July 12, 2016 Abstract We consider the problems of finding optimal identifying codes, (open) locating-dominating sets and resolving sets (denoted Identifying Code, (Open) Locating-Dominating Set and Metric ...
22
Identification, location-domination and metric dimension on interval and permutation graphs. I. Bounds
... the metric dimension, one seeks a set S of vertices of a graph G where every vertex of G is uniquely identified by its distances to the vertices of ...
20
On finding the best and worst orientations for the metric dimension
... 1 Introduction Let G be an undirected connected graph. The distance dist G (u, v) (or simply dist(u, v) when no ambiguity is possible) between two vertices u and v of G is the length of a shortest path joining u and v. A ...
31
On the limiting distribution of the metric dimension for random forests
... 0.063748151. We also study random forests in the context of the Erd˝ os-R´ enyi model G(n, p) for random graphs. Many results are also known in this context: Babai et al. [1] showed that in G(n, 1/2) asymptotically ...
23
Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs
... [33]. Metric Dimension , which has a non-local and more intricate flavour, was widely studied as well, and has (re)gained a lot of attention within the last few ...of Metric Dimension for ...
16
Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension
... The metric dimension of the graph is the smallest size of a resolving ...the metric dimension can be applied to network discovery [4, 3], robot navigation [21], coin-weighing problems [26], T ...
15
ON A GENERALIZED METRIC DIMENSION WITH PARTIALLY KNOWN GRAPH TOPOLOGY
... The metric dimension β(G) is then the smallest cardinality of a resolving ...The metric dimension was introduced by Slater [1] in the mid-1970s, and by Harary and Melter ...
14
Metric Dimension: from Graphs to Oriented Graphs
... the metric dimension, ...metric dimension. Looking at our definition of resolving sets and metric dimension, this is a legitimate question as it has to be pointed out that, for a ...
12
Sequential Metric Dimension
... The metric dimension of G, denoted by M D(G), is then the minimum number of vertices that must be probed simultaneously (in one step) to determine the location t of the target wherever it ...
17
Sequential Metric Dimension
... The metric dimension of G, denoted by MD(G), is then the minimum number of vertices that must be probed simultaneously to immediately (in one step) determine the location t of the target (wherever it ...
32
Metric dimension for random graphs
... surely (a.a.s.) if the probability that it holds tends to 1 as n goes to infinity. As far as we know, not much is known about the metric dimension of G(n, p). Babai et al. [ 1 ] showed that in G(n, 1/2) ...
20
Metric Dimension: from Graphs to Oriented Graphs
... and metric dimension in digraphs A natural way of generalizing graph theoretical problems is to consider their directed ...the metric dimension of graphs, this was rst considered by ...
22
On the QALE geometry of Nakajima's metric.
... hyperk¨ahler metric, this is now a well- know consequence of the solution of the Calabi conjecture by ...the metric is asymptotic to the Euclidean metric (the precise definition requires estimates ...
24
Topics on calculus in metric measure spaces
... general metric measure spaces, the answers to the above questions are negative (see [ 36 ] for a counterexample and also see [ 6 ] for a counterexample proposed by ...the metric measure space is doubling ...
140
De la dimension infinie à la dimension prospective : variations autour du paradigme d'optimalité
... – Chair pour la Conf´erence EURO (European Research Operational Conference) du Stream ”Long term planning for energy, climate and environment” : July 2010, 4 sessions - Mathe- matical mo[r] ...
142
La dimension europ
... Les COI sont devenues, au cours des trois dernières décen- nies, un instrument incontournable des procédures d’asile en Europe et ailleurs. D’une pratique localisée au sein des admi- ni[r] ...
7
A delay-based routing metric
... In traditional routing protocols, metrics tend to vary discon- tinuously, by discrete amounts. Hence, a traditional routing protocol can afford to switch routes as soon as a route’s metric becomes lower than that ...
8
Metric currents and polylipschitz forms
... Although metric k-currents on X act naturally on compactly supported polylipschitz sec- tions c k (X) (see Theorem 9.1 ), these sections are not the natural counterpart for differential forms on X , since the ...
38
Canonical parameterizations of metric disks
... Similarly to Theorem 1.1, we obtain a canonical up to conformal diffeomorphism quasisymmetric parameterization of Ahlfors 2-regular, linearly locally connected metric 2-spheres see Theor[r] ...
38
Manual on Metric Building Drawing Practice
... m m metre Length I mm millimetre square metre Area cm2 square centimetre rnrn2 square mi11imetre * m3 m3 cubic metre Volume £ litre kg kg kilogram Mass t tonne Time s h hour. Stress Pa M[r] ...
106