The following pages link to Subgraphs of minimal degree \(k\) (Q750456):
Displayed 12 items.
- On dynamic monopolies of graphs with general thresholds (Q409449) (← links)
- Parameterized complexity of finding small degree-constrained subgraphs (Q414424) (← links)
- On the approximability of some degree-constrained subgraph problems (Q444431) (← links)
- Minimum degree and density of binary sequences (Q709264) (← links)
- A proof of a conjecture of Erdős, Faudree, Rousseau and Schelp on subgraphs of minimum degree \(k\) (Q1633743) (← links)
- Graphs without proper subgraphs of minimum degree 3 and short cycles (Q1743173) (← links)
- The maximum binary tree problem (Q2041978) (← links)
- Smaller subgraphs of minimum degree \(k\) (Q2409841) (← links)
- On approximating the \(d\)-girth of a graph (Q2444552) (← links)
- On Approximating the d-Girth of a Graph (Q3075539) (← links)
- Degree-Constrained Subgraph Problems: Hardness and Approximation Results (Q3602827) (← links)
- The Maximum Binary Tree Problem. (Q5874498) (← links)