Listing all the minimum spanning trees in an undirected graph
From MaRDI portal
Publication:3066964
DOI10.1080/00207160903329699zbMath1214.05167MaRDI QIDQ3066964
Kohtaro Watanabe, Seiji Kataoka, Takeo Yamada
Publication date: 20 January 2011
Published in: International Journal of Computer Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00207160903329699
05C05: Trees
05C35: Extremal problems in graph theory
05C85: Graph algorithms (graph-theoretic aspects)
Related Items