Independent sets in some classes of $S_{i,j,k}$-free graphs (Q2410110): 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.1007/s10878-016-0096-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2552678279
@@ Property / OpenAlex ID: W2552678279 / rank @@
+Normal rank
@@ Property / cites work @@
+On (\(P_{5}\), diamond)-free graphs
@@ Property / cites work: On (\(P_{5}\), diamond)-free graphs / 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 @@
+On diameters and radii of bridged graphs
@@ Property / cites work: On diameters and radii of bridged graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum weight independent sets in odd-hole-free graphs without dart or without bull
+Normal rank
@@ Property / cites work @@
+The complexity of generalized clique packing
@@ Property / cites work: The complexity of generalized clique packing / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Recognition Algorithm for Cographs
@@ Property / cites work: A Linear Recognition Algorithm for Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+On the maximum independent set problem in subclasses of subcubic graphs
+Normal rank
@@ Property / cites work @@
+Stable sets in two subclasses of banner-free graphs
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+On atomic structure of \(P_5\)-free subclasses and maximum weight independent set problem
+Normal rank
@@ Property / cites work @@
+Independent Sets in Classes Related to Chair-Free Graphs
+Normal rank
@@ Property / cites work @@
+Maximum weight independent sets in classes related to claw-free graphs
+Normal rank
@@ Property / cites work @@
+Weighted independent sets in classes of \(P_6\)-free graphs
+Normal rank
@@ Property / cites work @@
+Maximum Weight Independent Sets in ( $$S_{1,1,3}$$ , bull)-free Graphs
+Normal rank
@@ Property / cites work @@
+New sufficient conditions for \(\alpha\)-redundant vertices
+Normal rank
@@ Property / cites work @@
+The maximum independent set problem in subclasses of \(S_{i, j, k}\)-free graphs
+Normal rank
@@ Property / cites work @@
+Independent Set in <i>P</i><sub>5</sub>-Free Graphs in Polynomial Time
+Normal rank
@@ Property / cites work @@
+Independence and Efficient Domination on <i>P</i><sub>6</sub>-free Graphs
+Normal rank
@@ Property / cites work @@
+Q2934676
@@ Property / cites work: Q2934676 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm to find an independent set of maximum weight in a fork-free graph
+Normal rank
@@ Property / cites work @@
+Classes of subcubic planar graphs for which the independent set problem is polynomially solvable
+Normal rank
@@ Property / cites work @@
+On maximal independent sets of vertices in claw-free graphs
+Normal rank
@@ Property / cites work @@
+Q4770411
@@ Property / cites work: Q4770411 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2410110

Independent sets in some classes of \(S_{i,j,k}\)-free graphs (Q2410110): Difference between revisions

Latest revision as of 13:22, 14 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)