Pages that link to "Item:Q2426653"
From MaRDI portal
The following pages link to Maximum \(k\)-regular induced subgraphs (Q2426653):
Displaying 25 items.
- Induced 2-regular subgraphs in \(k\)-chordal cubic graphs (Q266935) (← links)
- Augmenting approach for some maximum set problems (Q284765) (← links)
- Complexity of finding maximum regular induced subgraphs with prescribed degree (Q401302) (← links)
- Improving an upper bound on the size of \(k\)-regular induced subgraphs (Q411262) (← links)
- Parameterized complexity of finding small degree-constrained subgraphs (Q414424) (← links)
- Editing graphs to satisfy degree constraints: a parameterized approach (Q414866) (← links)
- Fair domination in graphs (Q449132) (← links)
- Spectral characterization of families of split graphs (Q489341) (← links)
- Graphs with least eigenvalue \(-2\): ten years on (Q491141) (← links)
- Induced cycles in graphs (Q503635) (← links)
- Graph editing problems with extended regularity constraints (Q526874) (← links)
- Maximum regular induced subgraphs in \(2P_3\)-free graphs (Q690473) (← links)
- Approximating the maximum size of a \(k\)-regular induced subgraph by an upper bound on the co-\(k\)-plex number (Q690542) (← links)
- The complexity of uniform Nash equilibria and related regular subgraph problems (Q935157) (← links)
- Integral graphs and \((k,\tau )\)-regular sets (Q962131) (← links)
- Spectral upper bounds for the order of a \(k\)-regular induced subgraph (Q984870) (← links)
- Parameterized complexity of finding regular induced subgraphs (Q1026227) (← links)
- The \(k\)-regular induced subgraph problem (Q1786867) (← links)
- Sparse regular induced subgraphs in \(2P_3\)-free graphs (Q1799386) (← links)
- Bounds for regular induced subgraphs of strongly regular graphs (Q2092379) (← links)
- An overview of \((\kappa, \tau)\)-regular sets and their applications (Q2328081) (← links)
- Moderately exponential time algorithms for the maximum induced matching problem (Q2355320) (← links)
- Spectral upper bounds on the size of k-regular induced subgraphs (Q2839204) (← links)
- Spectral Bounds for the k-Regular Induced Subgraph Problem (Q4554522) (← links)
- Classes of intersection digraphs with good algorithmic properties (Q6201028) (← links)