A flexible algorithm for generating all the spanning trees in undirected graphs
From MaRDI portal
Recommendations
Cited in
(19)- An algorithm to generate all spanning trees with flow
- Reverse search for enumeration
- Dynamic programming for spanning tree problems: application to the multi-objective case
- Divide-and-conquer based all spanning tree generation algorithm of a simple connected graph
- A pivot Gray code listing for the spanning trees of the fan graph
- An exact method to generate all nondominated spanning trees
- New algorithm for generation of spanning trees
- Listing all the minimum spanning trees in an undirected graph
- Algorithms for generating all spanning trees of undirected, directed and weighted graphs
- An Optimal Algorithm for Scanning All Spanning Trees of Undirected Graphs
- Listing all spanning trees in Halin graphs -- sequential and parallel view
- MOD-CHAR: an implementation of Char's spanning tree enumeration algorithm and its complexity analysis
- Listing subgraphs by Cartesian decomposition
- EFFICIENTLY SCANNING ALL SPANNING TREES OF AN UNDIRECTED GRAPH
- Generating spanning-tree sequences of a fan graph in lexicographic order and ranking/unranking algorithms
- Pivot Gray codes for the spanning trees of a graph ft. the fan
- Listing spanning trees of outerplanar graphs by Pivot-exchanges
- Minimum spanning trees in networks with varying edge weights
- Generating 3-vertex connected spanning subgraphs
This page was built for publication: A flexible algorithm for generating all the spanning trees in undirected graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1361419)