The \(k\)-regular induced subgraph problem (Q1786867): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2017.01.029
+Normal rank
@@ Property / OpenAlex ID @@
+W2590296153
@@ Property / OpenAlex ID: W2590296153 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57736457
@@ Property / Wikidata QID: Q57736457 / rank @@
+Normal rank
@@ Property / cites work @@
+Induced matchings in intersection graphs.
@@ Property / cites work: Induced matchings in intersection graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum \(k\)-regular induced subgraphs
@@ Property / cites work: Maximum \(k\)-regular induced subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral upper bounds on the size of k-regular induced subgraphs
+Normal rank
@@ Property / cites work @@
+Spectral upper bounds for the order of a \(k\)-regular induced subgraph
+Normal rank
@@ Property / cites work @@
+New insights on integer-programming models for the kidney exchange problem
+Normal rank
@@ Property / cites work @@
+Q5648382
@@ Property / cites work: Q5648382 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4770975
@@ Property / cites work: Q4770975 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4947393
@@ Property / cites work: Q4947393 / rank @@
+Normal rank
@@ Property / cites work @@
+Eigenvalue bounds for independent sets
@@ Property / cites work: Eigenvalue bounds for independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the independence number in terms of the degrees
+Normal rank
@@ Property / cites work @@
+Q3866127
@@ Property / cites work: Q3866127 / rank @@
+Normal rank
@@ Property / cites work @@
+Sharp bounds on the order, size, and stability number of graphs
+Normal rank
@@ Property / cites work @@
+A lower bound on the independence number of a graph
+Normal rank
@@ Property / cites work @@
+A generalization of antiwebs to independence systems and their canonical facets
+Normal rank
@@ Property / cites work @@
+On the Shannon capacity of a graph
@@ Property / cites work: On the Shannon capacity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Laplacian spectral bounds for clique and independence numbers of graphs
+Normal rank
@@ Property / cites work @@
+An upper bound on the independence number of a graph computable in polynomial-time
+Normal rank
@@ Property / cites work @@
+Improving an upper bound on the size of \(k\)-regular induced subgraphs
+Normal rank
@@ Property / cites work @@
+On total unimodularity of edge-edge adjacency matrices
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of finding regular induced subgraphs
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+The Eigenvalues of a Graph and Its Chromatic Number
+Normal rank