Random Minimum Length Spanning Trees in Regular Graphs

Andrew Beveridge, Alan M. Frieze, Colin McDiarmid. Random Minimum Length Spanning Trees in Regular Graphs. Combinatorica, 18(3):311-333, 1998. [doi]

@article{BeveridgeFM98,
  title = {Random Minimum Length Spanning Trees in Regular Graphs},
  author = {Andrew Beveridge and Alan M. Frieze and Colin McDiarmid},
  year = {1998},
  url = {http://link.springer.de/link/service/journals/00493/bibs/8018003/80180311.htm},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/BeveridgeFM98},
  cites = {0},
  citedby = {0},
  journal = {Combinatorica},
  volume = {18},
  number = {3},
  pages = {311-333},
}