𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Spanning Ratio of Gabriel Graphs and beta-Skeletons

✍ Scribed by Bose, Prosenjit; Devroye, Luc; Evans, William; Kirkpatrick, David

Book ID
118197265
Publisher
Society for Industrial and Applied Mathematics
Year
2006
Tongue
English
Weight
250 KB
Volume
20
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On graphs with the maximum number of spa
On graphs with the maximum number of spanning trees
✍ Alexander K. Kelmans πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 814 KB

Let 3:; denote the set of simple graphs with n vertices and m edges, t ( G ) the number of spanning trees of a graph G , and F 2 H if t(K,\E(F))?t(K,\E(H)) for every s? max{u(F), u ( H ) } . We give a complete characterization of >-maximal (maximum) graphs in 3:; subject to m 5 n . This result conta

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