Pages that link to "Item:Q1343147"
From MaRDI portal
The following pages link to \(k\)-connectivity and decomposition of graphs into forests (Q1343147):
Displaying 11 items.
- The decomposition of graphs into \(k\)-connected components (Q686294) (← links)
- Decomposing a graph into forests: the nine dragon tree conjecture is true (Q722313) (← links)
- Sparse connectivity certificates via MA orderings in graphs (Q860401) (← links)
- Decompositions of graphs into forests with bounded maximum degree (Q1185098) (← links)
- A linear time algorithm for computing 3-edge-connected components in a multigraph (Q1199755) (← links)
- Sparse graph certificates for mixed connectivity (Q1781979) (← links)
- On the number of forests and connected spanning subgraphs (Q2053728) (← links)
- Connectedness of the free uniform spanning forest as a function of edge weights (Q2113269) (← links)
- \(p\)-edge/vertex-connected vertex cover: parameterized and approximation algorithms (Q2677827) (← links)
- Local spanning trees in graphs and hypergraphs decomposition with respect to edge connectivity (Q2741349) (← links)
- On sparse subgraphs preserving connectivity properties (Q4201383) (← links)