Lower bounds for the independence and \(k\)-independence number of graphs using the concept of degenerate degrees (Q260061): Difference between revisions

@@ Property / OpenAlex ID @@
+W2114053747
@@ Property / OpenAlex ID: W2114053747 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07194
@@ Property / arXiv ID: 1507.07194 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for finding a dominating set of fixed size in degenerated graphs
+Normal rank
@@ Property / cites work @@
+Large induced degenerate subgraphs
@@ Property / cites work: Large induced degenerate subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+A new lower bound on the independence number of graphs
+Normal rank
@@ Property / cites work @@
+New approach to the \(k\)-independence number of a graph
+Normal rank
@@ Property / cites work @@
+Improved lower bounds on <i>k</i>‐independence
@@ Property / cites work: Improved lower bounds on <i>k</i>‐independence / rank @@
+Normal rank
@@ Property / cites work @@
+Q4711489
@@ Property / cites work: Q4711489 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the independence number in terms of the degrees
+Normal rank
@@ Property / cites work @@
+A lower bound on independence in terms of degrees
@@ Property / cites work: A lower bound on independence in terms of degrees / rank @@
+Normal rank
@@ Property / cites work @@
+On the independence number of a graph in terms of order and size
+Normal rank
@@ Property / cites work @@
+A lower bound on the independence number of a graph in terms of degrees
+Normal rank
@@ Property / cites work @@
+Q4726281
@@ Property / cites work: Q4726281 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4857375
@@ Property / cites work: Q4857375 / rank @@
+Normal rank
@@ Property / cites work @@
+Size and independence in triangle‐free graphs with maximum degree three
+Normal rank
@@ Property / cites work @@
+<i>k</i>-Degenerate Graphs
@@ Property / cites work: <i>k</i>-Degenerate Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Smallest-last ordering and clustering and graph coloring algorithms
+Normal rank
@@ Property / cites work @@
+Lower bounds on the stability number of graphs computed in terms of degrees
+Normal rank
@@ Property / cites work @@
+Balanced graphs and network flows
@@ Property / cites work: Balanced graphs and network flows / rank @@
+Normal rank
@@ Property / cites work @@
+A note on greedy algorithms for the maximum weighted independent set problem
+Normal rank
@@ Property / cites work @@
+A probabilistic lower bound on the independence number of graphs
+Normal rank
@@ Property / cites work @@
+Q5781249
@@ Property / cites work: Q5781249 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized degeneracy, dynamic monopolies and maximum degenerate subgraphs
+Normal rank