The Kantorovič-Rubinstein distance
Navrátil, J.
Similarity:
Navrátil, J.
Similarity:
M. Karoński, Z. Palka (1977)
Applicationes Mathematicae
Similarity:
Dongni Tan (2008)
Bulletin of the Polish Academy of Sciences. Mathematics
Similarity:
We prove that every map T between two F*-spaces which preserves equality of distance and satisfies T(0) = 0 is linear.
Joanna Raczek (2011)
Discussiones Mathematicae Graph Theory
Similarity:
Let G = (V,E) be a graph. The distance between two vertices u and v in a connected graph G is the length of the shortest (u-v) path in G. A set D ⊆ V(G) is a dominating set if every vertex of G is at distance at most 1 from an element of D. The domination number of G is the minimum cardinality of a dominating set of G. A set D ⊆ V(G) is a 2-distance dominating set if every vertex of G is at distance at most 2 from an element of D. The 2-distance domination number of G is the minimum...
Edward Marczewski, Hugo Steinhaus (1958)
Colloquium Mathematicum
Similarity:
van Wamelen, Paul (1999)
Beiträge zur Algebra und Geometrie
Similarity:
Gelişgen, Özcan, Kaya, Rüstem (2006)
APPS. Applied Sciences
Similarity:
Stephen Semmes (1999)
Publicacions Matemàtiques
Similarity:
When does a metric space admit a bilipschitz embedding into some finite-dimensional Euclidean space? There does not seem to be a simple answer to this question. Results of Assouad [A1], [A2], [A3] do provide a simple answer if one permits some small ("snowflake") deformations of the metric, but unfortunately these deformations immediately disrupt some basic aspects of geometry and analysis, like rectifiability, differentiability, and curves of finite length. Here we discuss a (somewhat...
Stephen Semmes (1996)
Revista Matemática Iberoamericana
Similarity:
How can one recognize when a metric space is bilipschitz equivalent to an Euclidean space? One should not take the abstraction of metric spaces too seriously here; subsets of R are already quite interesting. It is easy to generate geometric conditions which are necessary for bilipschitz equivalence, but it is not clear that such conditions should ever be sufficient. The main point of this paper is that the optimistic conjectures about the existence of bilipschitz parametrizations are...
Gyula Katona, Attila Sali, Klaus-Dieter Schewe (2008)
Open Mathematics
Similarity:
The following problem motivated by investigation of databases is studied. Let be a q-ary code of length n with the properties that has minimum distance at least n − k + 1, and for any set of k − 1 coordinates there exist two codewords that agree exactly there. Let f(q, k)be the maximum n for which such a code exists. f(q, k)is bounded by linear functions of k and q, and the exact values for special k and qare determined.
El Amrani, M., Mbarki, A.B. (2000)
Southwest Journal of Pure and Applied Mathematics [electronic only]
Similarity:
Halina Bielak, Katarzyna Wolska (2015)
Annales UMCS, Mathematica
Similarity:
In this paper we show bounds for the adjacent eccentric distance sum of graphs in terms of Wiener index, maximum degree and minimum degree. We extend some earlier results of Hua and Yu [Bounds for the Adjacent Eccentric Distance Sum, International Mathematical Forum. Vol. 7 (2O02) no. 26. 1280-1294]. The adjaceni eccentric distance sum index of the graph G is defined as [...] where ε(υ) is the eccentricity of the vertex υ, deg(υ) is the degree of the vertex υ and D(υ) = ∑u∊v(G) d (u,υ)is...