How to cite item

Expected Lengths of Minimum Spanning Trees for Non-identical Edge Distributions

   
@article{EJP735,
	author = {Wenbo Li and Xinyi Zhang},
	title = {Expected Lengths of Minimum Spanning Trees for Non-identical Edge Distributions},
	journal = {Electron. J. Probab.},
	fjournal = {Electronic Journal of Probability},
	volume = {15},
	year = {2010},
	keywords = {Expected Length; Minimum Spanning Tree; The Tutte Polynomial; The Multivariate Tutte Polynomial;Random Graph; Wheel Graph;Cylinder Graph},
	abstract = {An exact general formula for the expected length of the minimal spanning tree (MST) of a connected (possibly with loops and multiple edges) graph whose edges are assigned lengths according to independent (not necessarily identical) distributed random variables is developed in terms of the multivariate Tutte polynomial (alias Potts model). Our work was inspired by Steele's formula based on two-variable Tutte polynomial under the model of uniformly identically distributed edge lengths. Applications to wheel graphs and cylinder graphs are given under two types of edge distributions.},
	pages = {no. 5, 110-141},
	issn = {1083-6489},
	doi = {10.1214/EJP.v15-735},    
        url = {http://ejp.ejpecp.org/article/view/735}}