On Frieze's χ(3) limit for lengths of minimal spanning trees
- 30 September 1987
- journal article
- research article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 18 (1) , 99-103
- https://doi.org/10.1016/0166-218x(87)90047-3
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- On the value of a random minimum spanning tree problemDiscrete Applied Mathematics, 1985
- On the connectivity of randomm-orientable graphs and digraphsCombinatorica, 1982
- Optimization Problems on Graphs with Independent Random Edge WeightsSIAM Journal on Computing, 1981
- On the Expected Value of a Random Assignment ProblemSIAM Journal on Computing, 1979
- The expected linearity of a simple equivalence algorithmTheoretical Computer Science, 1978