The maximum independent set problem in subclasses of subcubic graphs (Q2346341): 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.disc.2015.01.041
+Normal rank
@@ Property / OpenAlex ID @@
+W2018464975
@@ Property / OpenAlex ID: W2018464975 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial algorithm for finding the largest independent sets in graphs without forks
+Normal rank
@@ Property / cites work @@
+Struction revisited
@@ Property / cites work: Struction revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Addendum to: ``Maximum weight independent sets in hole- and co-chair-free graphs''
+Normal rank
@@ Property / cites work @@
+On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem
+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 @@
+Stability in circular arc graphs
@@ Property / cites work: Stability in circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5717953
@@ Property / cites work: Q5717953 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Stability preserving transformations of graphs
@@ Property / cites work: Stability preserving transformations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934676
@@ Property / cites work: Q2934676 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Maximum Independent Set Problem in Subclasses of Subcubic Graphs
+Normal rank
@@ Property / cites work @@
+On maximal independent sets of vertices in claw-free graphs
+Normal rank
@@ Property / cites work @@
+Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
+Normal rank