The strong perfect graph conjecture: 40 years of attempts, and its resolution (Q1045106): Difference between revisions

@@ Property / author @@
-Irena Rusu
@@ Property / author: Irena Rusu / rank @@
-Normal rank
@@ Property / author @@
-Henri Thuillier
@@ Property / author: Henri Thuillier / rank @@
-Normal rank
@@ Property / author @@
+Irena Rusu
@@ Property / author: Irena Rusu / rank @@
+Normal rank
@@ Property / author @@
+Henri Thuillier
@@ Property / author: Henri Thuillier / rank @@
+Normal rank
@@ 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.2009.05.024
+Normal rank
@@ Property / OpenAlex ID @@
+W2036973126
@@ Property / OpenAlex ID: W2036973126 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q55966530
@@ Property / Wikidata QID: Q55966530 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4242951
@@ Property / cites work: Q4242951 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3286847
@@ Property / cites work: Q3286847 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on even pairs
@@ Property / cites work: A note on even pairs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3222223
@@ Property / cites work: Q3222223 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphical properties related to minimal imperfection
+Normal rank
@@ Property / cites work @@
+Recursive generation of partitionable graphs
@@ Property / cites work: Recursive generation of partitionable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3222886
@@ Property / cites work: Q3222886 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3222874
@@ Property / cites work: Q3222874 / rank @@
+Normal rank
@@ Property / cites work @@
+Berge trigraphs
@@ Property / cites work: Berge trigraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Berge graphs
@@ Property / cites work: Recognizing Berge graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+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 @@
+Star-cutsets and perfect graphs
@@ Property / cites work: Star-cutsets and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the strong perfect graph conjecture
@@ Property / cites work: On the strong perfect graph conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Q3337488
@@ Property / cites work: Q3337488 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial designs related to the strong perfect graph conjecture
+Normal rank
@@ Property / cites work @@
+Bull-free Berge graphs are perfect
@@ Property / cites work: Bull-free Berge graphs are perfect / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing claw-free perfect graphs
@@ Property / cites work: Recognizing claw-free perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs without odd holes, parachutes or proper wheels: A generalization of Meyniel graphs and of line graphs of bipartite graphs
+Normal rank
@@ Property / cites work @@
+Perfect graphs, partitionable graphs and cutsets
@@ Property / cites work: Perfect graphs, partitionable graphs and cutsets / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced \(0,\pm 1\) matrices. II: Recognition algorithm
+Normal rank
@@ Property / cites work @@
+Even-hole-free graphs part I: Decomposition theorem
+Normal rank
@@ Property / cites work @@
+Even-hole-free graphs part II: Recognition algorithm
+Normal rank
@@ Property / cites work @@
+Odd Hole Recognition in Graphs of Bounded Clique Size
+Normal rank
@@ Property / cites work @@
+Decomposition of balanced matrices
@@ Property / cites work: Decomposition of balanced matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Square-free perfect graphs.
@@ Property / cites work: Square-free perfect graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Testing balancedness and perfection of linear matrices
+Normal rank
@@ Property / cites work @@
+Stable set bonding in perfect graphs and parity graphs
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization
@@ Property / cites work: Combinatorial Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Compositions for perfect graphs
@@ Property / cites work: Compositions for perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Complete multi-partite cutsets in minimal imperfect graphs
+Normal rank
@@ Property / cites work @@
+Decomposition of Directed Graphs
@@ Property / cites work: Decomposition of Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On rigid circuit graphs
@@ Property / cites work: On rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum matching and a polyhedron with 0,1-vertices
+Normal rank
@@ Property / cites work @@
+Q4149476
@@ Property / cites work: Q4149476 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4521527
@@ Property / cites work: Q4521527 / rank @@
+Normal rank
@@ Property / cites work @@
+Transformations which Preserve Perfectness and H-Perfectness of Graphs
+Normal rank
@@ Property / cites work @@
+Anti-blocking polyhedra
@@ Property / cites work: Anti-blocking polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Q5341588
@@ Property / cites work: Q5341588 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal imperfect graphs: A simple approach
@@ Property / cites work: Minimal imperfect graphs: A simple approach / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms on clique separable graphs
@@ Property / cites work: Algorithms on clique separable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On circular critical graphs
@@ Property / cites work: On circular critical graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q3216686
@@ Property / cites work: Q3216686 / rank @@
+Normal rank
@@ Property / cites work @@
+Relaxations of vertex packing
@@ Property / cites work: Relaxations of vertex packing / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q5749319
@@ Property / cites work: Q5749319 / rank @@
+Normal rank
@@ Property / cites work @@
+Weakly triangulated graphs
@@ Property / cites work: Weakly triangulated graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Some properties of minimal imperfect graphs
@@ Property / cites work: Some properties of minimal imperfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the divisibility of graphs
@@ Property / cites work: On the divisibility of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Counterexamples to three conjectures concerning perfect graphs
+Normal rank
@@ Property / cites work @@
+Even pairs and the strong perfect graph conjecture
+Normal rank
@@ Property / cites work @@
+Decomposition of perfect graphs
@@ Property / cites work: Decomposition of perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3839008
@@ Property / cites work: Q3839008 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of perfect graphs
@@ Property / cites work: A characterization of perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Normal hypergraphs and the perfect graph conjecture
+Normal rank
@@ Property / cites work @@
+On the Shannon capacity of a graph
@@ Property / cites work: On the Shannon capacity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+Split-neighbourhood graphs and the strong perfect graph conjecture
+Normal rank
@@ Property / cites work @@
+Perfect graphs with no \(P_ 5\) and no \(K_ 5\)
@@ Property / cites work: Perfect graphs with no \(P_ 5\) and no \(K_ 5\) / rank @@
+Normal rank
@@ Property / cites work @@
+Q4129482
@@ Property / cites work: Q4129482 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682511
@@ Property / cites work: Q3682511 / rank @@
+Normal rank
@@ Property / cites work @@
+A new property of critical imperfect graphs and some consequences
+Normal rank
@@ Property / cites work @@
+Perfect zero–one matrices
@@ Property / cites work: Perfect zero–one matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Almost integral polyhedra related to certain combinatorial optimization problems
+Normal rank
@@ Property / cites work @@
+On recognizing integer polyhedra
@@ Property / cites work: On recognizing integer 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 @@
+The validity of the strong perfect-graph conjecture for \((K_4-e)\)-free graphs
+Normal rank
@@ Property / cites work @@
+Q2758338
@@ Property / cites work: Q2758338 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4484907
@@ Property / cites work: Q4484907 / rank @@
+Normal rank
@@ Property / cites work @@
+A semi-strong perfect graph theorem
@@ Property / cites work: A semi-strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+About skew partitions in minimal imperfect graphs
@@ Property / cites work: About skew partitions in minimal imperfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+HOLES AND DOMINOES IN MEYNIEL GRAPHS
@@ Property / cites work: HOLES AND DOMINOES IN MEYNIEL GRAPHS / rank @@
+Normal rank
@@ Property / cites work @@
+Building counterexamples
@@ Property / cites work: Building counterexamples / rank @@
+Normal rank
@@ Property / cites work @@
+Q2758337
@@ Property / cites work: Q2758337 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5659563
@@ Property / cites work: Q5659563 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4344219
@@ Property / cites work: Q4344219 / rank @@
+Normal rank
@@ Property / cites work @@
+Chair-free Berge graphs are perfect
@@ Property / cites work: Chair-free Berge graphs are perfect / rank @@
+Normal rank
@@ Property / cites work @@
+Q5343396
@@ Property / cites work: Q5343396 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871778
@@ Property / cites work: Q4871778 / rank @@
+Normal rank
@@ Property / cites work @@
+On critical edges in minimal imperfect graphs
@@ Property / cites work: On critical edges in minimal imperfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The connectivity of minimal imperfect graphs
@@ Property / cites work: The connectivity of minimal imperfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On a property of the class of n-colorable graphs
@@ Property / cites work: On a property of the class of n-colorable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of regular matroids
@@ Property / cites work: Decomposition of regular matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Q3621680
@@ Property / cites work: Q3621680 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-perfect matrices
@@ Property / cites work: Near-perfect matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q2758341
@@ Property / cites work: Q2758341 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3946199
@@ Property / cites work: Q3946199 / rank @@
+Normal rank
@@ Property / cites work @@
+Uniquely colorable perfect graphs
@@ Property / cites work: Uniquely colorable perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring graphs with stable cutsets
@@ Property / cites work: Coloring graphs with stable cutsets / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring perfect \((K_ 4\)-e)-free graphs
@@ Property / cites work: Coloring perfect \((K_ 4\)-e)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3686753
@@ Property / cites work: Q3686753 / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/dm/RousselRT09
@@ Property / DBLP publication ID: journals/dm/RousselRT09 / rank @@
+Normal rank