An improved lower bound on the independence number of a graph (Q477342): Difference between revisions

@@ Property / cites work @@
+A new lower bound on the independence number of graphs
+Normal rank
@@ Property / cites work @@
+The potential of greed for independence
@@ Property / cites work: The potential of greed for independence / rank @@
+Normal rank
@@ Property / cites work @@
+New Lower Bounds for the Independence Number of Sparse Graphs and Hypergraphs
+Normal rank
@@ Property / cites work @@
+Q3872499
@@ Property / cites work: Q3872499 / rank @@
+Normal rank
@@ Property / cites work @@
+Independence, clique size and maximum degree
@@ Property / cites work: Independence, clique size and maximum degree / rank @@
+Normal rank
@@ Property / cites work @@
+Independent domination in graphs: A survey and recent results
+Normal rank
@@ Property / cites work @@
+On the independent domination number of regular graphs
+Normal rank
@@ Property / cites work @@
+Lower bounds on the independence number in terms of the degrees
+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 independence in terms of degrees
@@ Property / cites work: A lower bound on independence in terms of degrees / rank @@
+Normal rank
@@ Property / cites work @@
+The independence number in graphs of maximum degree three
+Normal rank
@@ Property / cites work @@
+Independence in connected graphs
@@ Property / cites work: Independence in connected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the independence number of a graph in terms of order and size
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+A new lower bound on the independence number of a graph and applications
+Normal rank
@@ Property / cites work @@
+Independence in graphs with maximum degree four
@@ Property / cites work: Independence in graphs with maximum degree four / rank @@
+Normal rank
@@ Property / cites work @@
+Independence, odd girth, and average degree
@@ Property / cites work: Independence, odd girth, and average degree / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the independence number of certain graphs of odd girth at least seven
+Normal rank
@@ Property / cites work @@
+On the theory of graphs
@@ Property / cites work: On the theory of graphs / rank @@
+Normal rank