A parallel algorithm for the enumeration of the spanning trees of a graph

DOI10.1016/S0167-8191(84)90197-2zbMath0564.68051OpenAlexW2051184192MaRDI QIDQ1058301

David J. Evans, Shaowen Mai

Publication date: 1985

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-8191(84)90197-2

zbMATH Keywords

parallel algorithmspanning treesMIMD computer

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

This page was built for publication: A parallel algorithm for the enumeration of the spanning trees of a graph