Stable sets of maximum weight in ($P_{7}$, banner)-free graphs (Q2463465): Difference between revisions

@@ Property / cites work @@
+Polynomial algorithm for finding the largest independent sets in graphs without forks
+Normal rank
@@ Property / cites work @@
+On easy and hard hereditary classes of graphs with respect to the independent set problem
+Normal rank
@@ Property / cites work @@
+Augmenting graphs for independent sets
@@ Property / cites work: Augmenting graphs for independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating cliques in \(P_ 5\)-free graphs
@@ Property / cites work: Dominating cliques in \(P_ 5\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of graphs without long induced paths
+Normal rank
@@ Property / cites work @@
+Polytope des independants d'un graphe série-parallèle
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+On Clique Separators, Nearly Chordal Graphs, and the Maximum Weight Stable Set Problem
+Normal rank
@@ Property / cites work @@
+A note on \(\alpha\)-redundant vertices in graphs
@@ Property / cites work: A note on \(\alpha\)-redundant vertices in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the diameter ofi-center in a graph without long induced paths
+Normal rank
@@ Property / cites work @@
+Q4093489
@@ Property / cites work: Q4093489 / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+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 @@
+Stable sets in two subclasses of banner-free graphs
+Normal rank
@@ Property / cites work @@
+Finding augmenting chains in extensions of claw-free graphs
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Stability in \(P_5\)- and banner-free graphs
@@ Property / cites work: Stability in \(P_5\)- and banner-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Some results on graphs without long induced paths
@@ Property / cites work: Some results on graphs without long induced paths / rank @@
+Normal rank
@@ Property / cites work @@
+Modular decomposition and transitive orientation
@@ Property / cites work: Modular decomposition and transitive orientation / rank @@
+Normal rank
@@ Property / cites work @@
+Q3683903
@@ Property / cites work: Q3683903 / rank @@
+Normal rank
@@ Property / cites work @@
+Stable sets in certain \(P_6\)-free graphs
@@ Property / cites work: Stable sets in certain \(P_6\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4770411
@@ Property / cites work: Q4770411 / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition by clique separators
@@ Property / cites work: Decomposition by clique separators / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for finding clique cut-sets
@@ Property / cites work: An algorithm for finding clique cut-sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q5184933
@@ Property / cites work: Q5184933 / rank @@
+Normal rank

Stable sets of maximum weight in (\(P_{7}\), banner)-free graphs (Q2463465): Difference between revisions

Latest revision as of 13:08, 27 June 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)