Lower bounds on the independence number of certain graphs of odd girth at least seven (Q617649): 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/j.dam.2010.10.011
+Normal rank
@@ Property / OpenAlex ID @@
+W1978042415
@@ Property / OpenAlex ID: W1978042415 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q114191534
@@ Property / Wikidata QID: Q114191534 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+The independence number of graphs with large odd girth
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Locally Dense Independent Sets in Regular Graphs of Large Girth—An Example of a New Approach
+Normal rank
@@ Property / cites work @@
+A new proof of the independence ratio of triangle-free cubic graphs
+Normal rank
@@ Property / cites work @@
+Size and independence in triangle‐free graphs with maximum degree three
+Normal rank
@@ Property / cites work @@
+Large independent sets in regular graphs of large girth
+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 @@
+A note on the independence number of triangle-free graphs. II
+Normal rank
@@ Property / cites work @@
+The independence number of dense graphs with large odd girth
+Normal rank
@@ Property / cites work @@
+Some Ramsey-Type Numbers and the Independence Ratio
+Normal rank