Compositions for perfect graphs
From MaRDI portal
Publication:2266722
DOI10.1016/S0012-365X(85)80001-7zbMath0562.05043WikidataQ56430120 ScholiaQ56430120MaRDI QIDQ2266722
William H. Cunningham, Cornuéjols, Gérard
Publication date: 1985
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items
Polyhedral consequences of the amalgam operation, The homogeneous set sandwich problem, Detecting 2-joins faster, Fast Skew Partition Recognition, Building counterexamples, Star-cutsets and perfect graphs, Structure and algorithms for (cap, even hole)-free graphs, A New Algorithm for the Maximum Weighted Stable Set Problem in Claw-Free Graphs, Amalgams and χ-Boundedness, Graphs without odd holes, parachutes or proper wheels: A generalization of Meyniel graphs and of line graphs of bipartite graphs, Balanced matrices, Substitution and \(\chi\)-boundedness, 2-clique-bond of stable set polyhedra, Square-free perfect graphs., Decomposing Berge graphs and detecting balanced skew partitions, Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets, Skew partitions in perfect graphs, \(O(m\log n)\) split decomposition of strongly-connected graphs, \(H\)-join decomposable graphs and algorithms with runtime single exponential in rankwidth, Unnamed Item, Even-hole-free graphs part I: Decomposition theorem, Basic perfect graphs and their extensions, Bounding χ in terms of ω and Δ for quasi-line graphs, Stable sets and graphs with no even holes, On the linear extension complexity of stable set polytopes for perfect graphs, Combinatorial optimization with 2-joins, Decomposition of balanced matrices, Decomposition of odd-hole-free graphs by double star cutsets and 2-joins, The strong perfect graph conjecture: 40 years of attempts, and its resolution, The Structure of Bull-Free Perfect Graphs, Balanced \(0,\pm 1\) matrices. I: Decomposition, Balanced \(0,\pm 1\) matrices. II: Recognition algorithm, A combinatorial algorithm for minimum weighted colorings of claw-free perfect graphs, A description of claw-free perfect graphs, On the structure of self-complementary graphs, Quasi-star-cutsets and some consequences, A faster algorithm to recognize even-hole-free graphs, Decomposition of perfect graphs, Even-hole-free graphs part II: Recognition algorithm
Cites Work
