scientific article; zbMATH DE number 3887730

MaRDI QIDQ3222223zbMATH OpenFDO

Authors Robert E. Bixby

Publication date 1984

zbMATH Keywords

operations on graphsperfect graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35)

Recommendations

• Compositions for perfect graphs
• Stable set bonding in perfect graphs and parity graphs
• Decomposition of perfect graphs
• On hereditary properties of composition graphs
• Exact profile values of some graph compositions

Cited in

(23)

• Constructions for normal graphs and some consequences
• The strong perfect graph conjecture: 40 years of attempts, and its resolution
• Decomposition of perfect graphs
• Star-cutsets and perfect graphs
• Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets
• Stable set bonding in perfect graphs and parity graphs
• Polyhedral consequences of the amalgam operation
• Quasi-star-cutsets and some consequences
• Exact profile values of some graph compositions
• The graph sandwich problem for 1-join composition is NP-complete
• Bichromatic \(P_{4}\)-composition schemes for perfect orderability
• An exact cutting plane algorithm to solve the selective graph coloring problem in perfect graphs
• Compositions for perfect graphs
• 2-clique-bond of stable set polyhedra
• Perfectly orderable P₄ composition
• scientific article; zbMATH DE number 4148129 (Why is no real title available?)
• On hereditary properties of composition graphs
• Lambda composition
• scientific article; zbMATH DE number 1503636 (Why is no real title available?)
• Word-representability of graphs with respect to split recomposition
• The anti-join composition and polyhedra
• A class of h-perfect graphs
• Solving some NP-complete problems using split decomposition

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3222223)