𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Recursive generation of locally complete tests

✍ Scribed by S. Yu. Borodai; I. S. Grunskii

Book ID
105081667
Publisher
Springer US
Year
1993
Tongue
English
Weight
400 KB
Volume
28
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Recursive generation of partitionable gr
Recursive generation of partitionable graphs
✍ E. Boros; V. Gurvich; S. Hougardy πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 201 KB

## Abstract Results of LovΓ‘sz (1972) and Padberg (1974) imply that partitionable graphs contain all the potential counterexamples to Berge's famous Strong Perfect Graph Conjecture. A recursive method of generating partitionable graphs was suggested by ChvΓ‘tal, Graham, Perold, and Whitesides (1979).