Displaying similar documents to “The Kantorovič-Rubinstein distance”

Graphs with equal domination and 2-distance domination numbers

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...

Bilipschitz embeddings of metric spaces into euclidean spaces.

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...

On the adjacent eccentric distance sum of graphs

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...

Closed k-stop distance in graphs

Grady Bullington, Linda Eroh, Ralucca Gera, Steven J. Winters (2011)

Discussiones Mathematicae Graph Theory

Similarity:

The Traveling Salesman Problem (TSP) is still one of the most researched topics in computational mathematics, and we introduce a variant of it, namely the study of the closed k-walks in graphs. We search for a shortest closed route visiting k cities in a non complete graph without weights. This motivates the following definition. Given a set of k distinct vertices = x₁, x₂, ...,xₖ in a simple graph G, the closed k-stop-distance of set is defined to be d ( ) = m i n Θ ( ) ( d ( Θ ( x ) , Θ ( x ) ) + d ( Θ ( x ) , Θ ( x ) ) + . . . + d ( Θ ( x ) , Θ ( x ) ) ) , where () is the set of all permutations...

The Path-Distance-Width of Hypercubes

Yota Otachi (2013)

Discussiones Mathematicae Graph Theory

Similarity:

The path-distance-width of a connected graph G is the minimum integer w satisfying that there is a nonempty subset of S ⊆ V (G) such that the number of the vertices with distance i from S is at most w for any nonnegative integer i. In this note, we determine the path-distance-width of hypercubes.

Codes that attain minimum distance in every possible direction

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.

On the nonexistence of bilipschitz parametrizations and geometric problems about A-weights.

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...