Polyhedral consequences of the amalgam operation

DOI10.1016/0012-365X(92)00520-2zbMath0817.05066MaRDI QIDQ1331977

Jean Fonlupt, Michel Burlet

Publication date: 29 August 1994

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

perfect graphsamalgamMeyniel graphstable set polytopes

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph theory (05C99) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (3)

One-node cutsets and the dominating set polytope ⋮ 2-clique-bond of stable set polyhedra ⋮ Stable sets and graphs with no even holes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On certain polytopes associated with graphs
• Compositions for perfect graphs
• Polyhedra for Composed Independence Systems
• On the facial structure of set packing polyhedra

This page was built for publication: Polyhedral consequences of the amalgam operation