On Minimum Spanning Trees and Determinants

From MaRDI portal

Publication:2721362

Jump to:navigation, search

DOI10.2307/2691485zbMath0984.05024OpenAlexW4244642168MaRDI QIDQ2721362

Perrin Wright

Publication date: 2 May 2002

Full work available at URL: https://doi.org/10.2307/2691485

zbMATH Keywords

incidence matrix spanning tree weighted graph determinant Kruskal's algorithm

Mathematics Subject Classification ID

Trees (05C05) Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (1)

Masking primal and dual models for data privacy in network revenue management

This page was built for publication: On Minimum Spanning Trees and Determinants

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2721362&oldid=15574097"