Clique family inequalities for the stable set polytope of quasi-line graphs. (Q1414593): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3941433
@@ Property / cites work: Q3941433 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphe représentatif des arêtes d'un multigraphe
+Normal rank
@@ Property / cites work @@
+Polyhedral characterizations and perfection of line graphs
+Normal rank
@@ Property / cites work @@
+Edmonds polytopes and a hierarchy of combinatorial problems
+Normal rank
@@ Property / cites work @@
+On certain polytopes associated with graphs
@@ Property / cites work: On certain polytopes associated with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Stable Set Polytopes for a Class of Circulant Graphs
+Normal rank
@@ Property / cites work @@
+Maximum matching and a polyhedron with 0,1-vertices
+Normal rank
@@ Property / cites work @@
+Q4078069
@@ Property / cites work: Q4078069 / rank @@
+Normal rank
@@ Property / cites work @@
+The rank facets of the stable set polytope for claw-free graphs
+Normal rank
@@ Property / cites work @@
+On stable set polyhedra for K//(1,3)free graphs
@@ Property / cites work: On stable set polyhedra for K//(1,3)free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Algorithms for minimum covering by cliques and maximum clique in claw- free perfect graphs
+Normal rank
@@ Property / cites work @@
+Q2715926
@@ Property / cites work: Q2715926 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5837982
@@ Property / cites work: Q5837982 / rank @@
+Normal rank
@@ Property / cites work @@
+Line graphs and forbidden induced subgraphs
@@ Property / cites work: Line graphs and forbidden induced subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+On maximal independent sets of vertices in claw-free graphs
+Normal rank
@@ Property / cites work @@
+A REVISION OF MINTY'S ALGORITHM FOR FINDING A MAXIMUM WEIGHT STABLE SET OF A CLAW-FREE GRAPH
+Normal rank
@@ Property / cites work @@
+On the facial structure of set packing polyhedra
@@ Property / cites work: On the facial structure of set packing polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect-graph conjecture is true for \(K_{1,3}\)-free graphs
+Normal rank
@@ Property / cites work @@
+Q4234148
@@ Property / cites work: Q4234148 / rank @@
+Normal rank
@@ Property / cites work @@
+A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
+Normal rank
@@ Property / cites work @@
+Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
+Normal rank
@@ Property / cites work @@
+Applying Lehman's theorems to packing problems
@@ Property / cites work: Applying Lehman's theorems to packing problems / rank @@
+Normal rank
@@ Property / cites work @@
+A class of facet producing graphs for vertex packing polyhedra
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1414593