Zobrazeno 1 - 10
of 27
pro vyhledávání: '"minimum average distance"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
In Discrete Applied Mathematics 2004 143(1):204-212
Publikováno v:
In Discrete Applied Mathematics 2003 131(1):151-167
Publikováno v:
Discrete Mathematics. 308(24):6241-6253
New lower bounds on the minimum average Hamming distance of binary codes are derived. The bounds are obtained using the linear programming approach.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dris___00893::f3a728984156dbf4c00a02965d6b0a40
https://ir.cwi.nl/pub/13358
https://ir.cwi.nl/pub/13358
Publikováno v:
Discrete Applied Mathematics. 143(1-3):204-212
The average distance of a graph (strong digraph) G, denoted by μ(G) is the average, among the distances between all pairs (ordered pairs) of vertices of G. If G is a 2-edge-connected graph, then μ→min(G) is the minimum average distance taken over
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::32eccfcfb6bd39d0bbe526c4bf85ad53
Publikováno v:
Discrete Applied Mathematics. 131(1):151-167
For a graph G with weight function w on the vertices, the total distance of G is the sum over all unordered pairs of vertices x and y of w(x)w(y) times the distance between x and y. A MAD tree of G is a spanning tree with minimum total distance. We d
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::202e7c7750b5348f2593e7283f6e3a03
Autor:
André Kündgen
Publikováno v:
Discrete Mathematics. 249:149-165
In 1977, Ahlswede and Katona proposed the following isoperimetric problem: find a set S of n points in {0,1}k whose average Hamming distance is minimal—or equivalently find an n-vertex subgraph of the hypercube Qk whose average distance is minimal.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c9a12f545aaea390271739e37e8f340a
https://doi.org/10.1016/s0012-365x(01)00242-4
https://doi.org/10.1016/s0012-365x(01)00242-4
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.