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

Mean distance in a graph

โœ Scribed by J.K. Doyle; J.E. Graver


Book ID
107748254
Publisher
Elsevier Science
Year
1977
Tongue
English
Weight
293 KB
Volume
17
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Mean distance in a tree
โœ Peter Winkler ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 348 KB
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