Pages that link to "Item:Q1199472"
From MaRDI portal
The following pages link to NP-completeness and degree restricted spanning trees (Q1199472):
Displaying 11 items.
- The VC-dimension of graphs with respect to \(k\)-connected subgraphs (Q335348) (← links)
- Decomposing plane cubic graphs (Q896062) (← links)
- The \(k\)-leaf spanning tree problem admits a klam value of 39 (Q1678098) (← links)
- Decomposing graphs into a spanning tree, an even graph, and a star forest (Q1732026) (← links)
- Decompositions of cubic traceable graphs (Q2282463) (← links)
- Complexity of independency and cliquy trees (Q2283099) (← links)
- Homeomorphically irreducible spanning trees in hexangulations of surfaces (Q2317663) (← links)
- Boundary classes for graph problems involving non-local properties (Q2401761) (← links)
- Linear kernels for outbranching problems in sparse digraphs (Q2408200) (← links)
- On dominating sets whose induced subgraphs have a bounded diameter (Q2444556) (← links)
- A win-win algorithm for the $(k+1)$-LST/$k$-pathwidth problem (Q5100142) (← links)
