𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the asymptotic growth rate of some spanning trees embedded in

✍ Scribed by Pedro M.M. de Castro; Olivier Devillers

Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
256 KB
Volume
39
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the asymptotic behavior of the maximu
On the asymptotic behavior of the maximum number of spanning trees in circulant graphs
✍ Lonc, Zbigniew; Parol, Krzysztof; Wojciechowski, Jacek M. πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 126 KB πŸ‘ 3 views

The following asymptotic estimation of the maximum number of spanning trees f k (n) in 2kregular circulant graphs ( k ΓΊ 1) on n vertices is the main result of this paper: )) , where

Inapplicability of Asymptotic Results on
Inapplicability of Asymptotic Results on the Minimal Spanning Tree in Statistical Testing
✍ C. Caroni; P. Prescott πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 62 KB

Penrose has given asymptotic results for the distribution of the longest edge of the minimal spanning tree and nearest neighbour graph for sets of multivariate uniformly or normally distributed points. We investigate the applicability of these results to samples of up to 100 points, in up to 10 dime

On the approximability of some maximum s
On the approximability of some maximum spanning tree problems
✍ Giulia Galbiati; Angelo Morzenti; Francesco Maffioli πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 844 KB

We study the approximability of some problems which aim at finding spanning trees in undirected graphs which maximize, rather than minimize, a single objective function representing a form of benefit or usefulness of the tree. We prove that the problem of finding a spanning tree which maximizes the

On the number of spanning trees in a mol
On the number of spanning trees in a molecular graph
✍ R.B. Mallion πŸ“‚ Article πŸ“… 1975 πŸ› Elsevier Science 🌐 English βš– 444 KB

A rccenl theorem due to W'aller is applied to the mokculnr gmph of a typical conjugtcd system (naphthalene) in order to demonstrate the enumeration of spanning trees, on each of which a "ring current" calculation may be based.