A flexible algorithm for generating all the spanning trees in undirected graphs
From MaRDI portal
(Redirected from Publication:1361419)
Recommendations
Cited in
(17)- An algorithm to generate all spanning trees with flow
- Pivot Gray codes for the spanning trees of a graph ft. the fan
- Listing subgraphs by Cartesian decomposition
- Minimum spanning trees in networks with varying edge weights
- Listing all the minimum spanning trees in an undirected graph
- Generating 3-vertex connected spanning subgraphs
- EFFICIENTLY SCANNING ALL SPANNING TREES OF AN UNDIRECTED GRAPH
- An exact method to generate all nondominated spanning trees
- Listing all spanning trees in Halin graphs -- sequential and parallel view
- 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
- scientific article; zbMATH DE number 177570 (Why is no real title available?)
- MOD-CHAR: an implementation of Char's spanning tree enumeration algorithm and its complexity analysis
- A pivot Gray code listing for the spanning trees of the fan graph
- Generating spanning-tree sequences of a fan graph in lexicographic order and ranking/unranking algorithms
- New algorithm for generation of spanning trees
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)
