A lower bound on the independence number of a graph (Q1584341): Difference between revisions

@@ Property / describes a project that uses @@
+GRAFFITI
@@ Property / describes a project that uses: GRAFFITI / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On conjectures of Graffiti
@@ Property / cites work: On conjectures of Graffiti / rank @@
+Normal rank
@@ Property / cites work @@
+On the residue of a graph
@@ Property / cites work: On the residue of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Independence and the Havel-Hakimi residue
@@ Property / cites work: Independence and the Havel-Hakimi residue / rank @@
+Normal rank
@@ Property / cites work @@
+On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
+Normal rank
@@ Property / cites work @@
+On Dominating Sets and Independent Sets of Graphs
@@ Property / cites work: On Dominating Sets and Independent Sets of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3230887
@@ Property / cites work: Q3230887 / rank @@
+Normal rank
@@ Property / cites work @@
+Maxima for Graphs and a New Proof of a Theorem of Turán
+Normal rank
@@ Property / cites work @@
+Lower bounds on the stability number of graphs computed in terms of degrees
+Normal rank
@@ Property / cites work @@
+The independence number of graphs in terms of degrees
+Normal rank
@@ Property / cites work @@
+A probabilistic lower bound on the independence number of graphs
+Normal rank
@@ Property / cites work @@
+Q4879171
@@ Property / cites work: Q4879171 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1584341