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 @@
+A remark on the existence of finite graphs
@@ Property / cites work: A remark on the existence of finite graphs / 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 @@
+Degree sequences of graphs and dominance order
@@ Property / cites work: Degree sequences of graphs and dominance order / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0012-365x(98)00048-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2023867568
@@ Property / OpenAlex ID: W2023867568 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1584341