๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Distinct Distances in Homogeneous Sets in Euclidean Space

โœ Scribed by Jozsef Solymosi; Csaba D. Toth


Publisher
Springer
Year
2006
Tongue
English
Weight
230 KB
Volume
35
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Distinct distance sets in a graph
โœ Richard A. Gibbs; Peter J. Slater ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 987 KB

The problem of labelling the complete graph K,, as near to graceful as possible is equivalent to the 'Golomb ruler problem' of finding as short a ruler as possible with n integer marks such that the distances between pairs of marks are all distinct. We generalize this to an association between label

On distinct distance sets in a graph
โœ Xiaohui Lin; Minghua Zhu; Zhengguo Yu; Chengxue Zhang; Yuansheng Yang ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 182 KB

A distinct distance set (DD set) for a graph G is a vertex subset of G with the property that for ISI = s, we have (~) distinct distances of the pairs of vertices in S. In this article, it is shown that (a) For 6 ~< k ~< 18 there exists a tree T with DD(T) = k and din(T) = LB(k) < B~(Kk). where LB(