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

The influence of graph structure on generalized dimension exchange

โœ Scribed by B. Litow

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
640 KB
Volume
54
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On the euclidean dimension of a complete
On the euclidean dimension of a complete multipartite graph
โœ Hiroshi Maehara ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 272 KB

The euclidean dimension of a graph G, e(G), is the minimum n such that the vertices of G can be placed in euclidean n-space, R", in such a way that adjacent vertices have distance 1 and nonadjacent vertices have distances other than 1. Let G = K(n,, . , ns+,+J be a complete (s + t + u)-partite graph

On the variance of the random sphere of
On the variance of the random sphere of influence graph
โœ P. Hitczenko; S. Janson; J. E. Yukich ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 219 KB ๐Ÿ‘ 2 views

We show that the variance of the number of edges in the random sphere of influence graph built on n i.i.d. sites which are uniformly distributed over the unit cube in R d , grows linearly with n. This is then used to establish a central limit theorem for the number of edges in the random sphere of i