Polyhedra for Composed Independence Systems

DOI10.1016/S0304-0208(08)72443-5zbMATH Open0493.05015MaRDI QIDQ3955366FDOQ3955366

William H. Cunningham

Publication date: 1982

Published in: North-Holland Mathematics Studies (Search for Journal in Brave)

zbMATH Keywords

perfect graphsindependence systemgraph substitution

Mathematics Subject Classification ID

Polytopes and polyhedra (52Bxx) Combinatorial aspects of matroids and geometric lattices (05B35) Graph theory (05C99)

Cited In (6)

• The anti-join composition and polyhedra
• The Tutte polynomial of a ported matroid
• Near-perfect matrices
• 2-clique-bond of stable set polyhedra
• Polyhedral consequences of the amalgam operation
• Comparing Imperfection Ratio and Imperfection Index for Graph Classes

This page was built for publication: Polyhedra for Composed Independence Systems

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