A note on random minimum length spanning trees
type: Item
instance of: scholarly article
title: A note on random minimum length spanning trees
zbMATH Open document ID: 0958.05123
author: Alan Frieze
author: Miklós Ruszinkó
author: Luboš Thoma
published in: The Electronic Journal of Combinatorics
publication date: 2000-09-14T00:00:00Z
full work available at URL: https://eudml.org/doc/120866
full work available at URL: v7i1r41.html
review text: The minimum length spanning tree is considered when edges have independent random lengths that are uniformly distributed on the unit interval. The asymptotic expected minimum length is obtained for regular graphs of increasing order.
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 1498624
zbMATH Keywords: random edge lengths
zbMATH Keywords: spanning tree
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1498624