Pages that link to "Item:Q1092059"
From MaRDI portal
The following pages link to Large induced degenerate subgraphs (Q1092059):
Displayed 17 items.
- Lower bounds for the independence and \(k\)-independence number of graphs using the concept of degenerate degrees (Q260061) (← links)
- New bounds for contagious sets (Q418891) (← links)
- Maximum 4-degenerate subgraph of a planar graph (Q490312) (← links)
- Dynamic monopolies for degree proportional thresholds in connected graphs of girth at least five and trees (Q511918) (← links)
- Bounding the feedback vertex number of digraphs in terms of vertex degrees (Q534359) (← links)
- Maximum induced forests of planar graphs (Q1107540) (← links)
- Problems and results in extremal combinatorics. I. (Q1417566) (← links)
- The integrity of a cubic graph (Q1827848) (← links)
- Remarks on dynamic monopolies with given average thresholds (Q2259575) (← links)
- Linear-programming design and analysis of fast algorithms for Max 2-CSP (Q2427689) (← links)
- New exact algorithms for the 2-constraint satisfaction problem (Q2437759) (← links)
- Generalized degeneracy, dynamic monopolies and maximum degenerate subgraphs (Q2444564) (← links)
- Feedback vertex sets in cubic multigraphs (Q2515555) (← links)
- Large induced forests in sparse graphs (Q2781059) (← links)
- Recoverable Values for Independent Sets (Q3012827) (← links)
- On Subgraphs of Bounded Degeneracy in Hypergraphs (Q3181066) (← links)
- PROVABLY SHORTER REGULAR EXPRESSIONS FROM FINITE AUTOMATA (Q5168416) (← links)