Polyhedra for Composed Independence Systems

DOI10.1016/S0304-0208(08)72443-5MaRDI QIDQ3955366zbMATH OpenFDO

Authors 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)

• Polyhedral consequences of the amalgam operation
• The Tutte polynomial of a ported matroid
• The anti-join composition and polyhedra
• Comparing imperfection ratio and imperfection index for graph classes
• Near-perfect matrices
• 2-clique-bond of stable set polyhedra

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)