Lower bounds on the independence number in terms of the degrees (Q1835927): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0095-8956(83)90003-5
+Normal rank
@@ Property / OpenAlex ID @@
+W1976890066
@@ Property / OpenAlex ID: W1976890066 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on Ramsey numbers
@@ Property / cites work: A note on Ramsey numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q4111622
@@ Property / cites work: Q4111622 / rank @@
+Normal rank
@@ Property / cites work @@
+On the independence ratio of a graph
@@ Property / cites work: On the independence ratio of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q5615282
@@ Property / cites work: Q5615282 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3852212
@@ Property / cites work: Q3852212 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5569482
@@ Property / cites work: Q5569482 / rank @@
+Normal rank
@@ Property / cites work @@
+A proof of an inequality of Marcus and Lopes
@@ Property / cites work: A proof of an inequality of Marcus and Lopes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+Some Ramsey-Type Numbers and the Independence Ratio
+Normal rank
@@ Property / cites work @@
+An upper bound on the Ramsey numbers R(3,k)
@@ Property / cites work: An upper bound on the Ramsey numbers R(3,k) / rank @@
+Normal rank