𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Properties of vertex packing and independence system polyhedra

✍ Scribed by G. L. Nemhauser; L. E. Trotter

Publisher
Springer-Verlag
Year
1974
Tongue
English
Weight
621 KB
Volume
6
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Vertex packings: Structural properties a
Vertex packings: Structural properties and algorithms
✍ G. L. Nemhauser; L. E. Trotter πŸ“‚ Article πŸ“… 1975 πŸ› Springer-Verlag 🌐 English βš– 843 KB

We consider a binary integer programming formulation (VP) for the weighted vertex packing problem in a simple graph. A sufficient "local" optimality condition for (VP) is given and this result is used to derive relations between (VP) and the linear program (VLP) obtained by deleting the integrality

Supraicosahedral Polyhedra in Carboranes
Supraicosahedral Polyhedra in Carboranes and Metallacarboranes: The Role of Local Vertex Environments in Determining Polyhedral Topology and the Anomaly of 13-Vertex closo Polyhedra
✍ R. Bruce King πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons βš– 11 KB

## Abstract ChemInform is a weekly Abstracting Service, delivering concise information at a glance that was extracted from about 200 leading journals. To access a ChemInform Abstract, please click on HTML or PDF.