Pages that link to "Item:Q1092059"
From MaRDI portal
The following pages link to Large induced degenerate subgraphs (Q1092059):
Displaying 29 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)
- Degenerate matchings and edge colorings (Q1706114) (← links)
- Induced 2-degenerate subgraphs of triangle-free planar graphs (Q1753031) (← links)
- The integrity of a cubic graph (Q1827848) (← links)
- Efficient enumeration of maximal \(k\)-degenerate induced subgraphs of a chordal graph (Q1985603) (← links)
- Partitioning a graph into degenerate subgraphs (Q2011133) (← links)
- The size of graphs with given feedback vertex number (Q2127624) (← links)
- Remarks on dynamic monopolies with given average thresholds (Q2259575) (← links)
- Bounds and extremal graphs for degenerate subsets, dynamic monopolies, and partial incentives (Q2421880) (← 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)
- A note on a Caro-Wei bound for the bipartite independence number in graphs (Q2659196) (← 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)
- Large Induced Forests in Graphs (Q4978444) (← links)
- Acyclic polynomials of graphs (Q5080911) (← links)
- PROVABLY SHORTER REGULAR EXPRESSIONS FROM FINITE AUTOMATA (Q5168416) (← links)
- 3‐Degenerate induced subgraph of a planar graph (Q6056810) (← links)
- New ordering methods to construct contagious sets and induced degenerate subgraphs (Q6102104) (← links)
- Induced forests in some distance-regular graphs (Q6153467) (← links)
