uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph
Carnegie Mellon Univ, Dept Math Sci, Pittsburgh, PA 15213 USA.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics.
2018 (English)In: Combinatorics, probability & computing, ISSN 0963-5483, E-ISSN 1469-2163, Vol. 27, no 2, p. 228-244Article in journal (Refereed) Published
Abstract [en]

Assume that the edges of the complete graph K-n are given independent uniform [0,1] weights. We consider the expected minimum total weight mu(k) of k >= 2 edge-disjoint spanning trees. When k is large we show that mu(k) approximate to k(2). Most of the paper is concerned with the case k = 2. We show that mu(2) tends to an explicitly defined constant and that mu(2) approximate to 4.1704288....

Place, publisher, year, edition, pages
2018. Vol. 27, no 2, p. 228-244
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:uu:diva-353221DOI: 10.1017/S0963548317000426ISI: 000430416700005OAI: oai:DiVA.org:uu-353221DiVA, id: diva2:1217331
Available from: 2018-06-13 Created: 2018-06-13 Last updated: 2018-06-13Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Johansson, Tony

Search in DiVA

By author/editor
Johansson, Tony
By organisation
Department of Mathematics
In the same journal
Combinatorics, probability & computing
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 10 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf