𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Application of P4-Free Graphs in Theorem-Proving

✍ Scribed by SETH CHAIKEN; NEIL V. MURRAY; ERIK ROSENTHAL


Book ID
119863001
Publisher
John Wiley and Sons
Year
1989
Tongue
English
Weight
775 KB
Volume
555
Category
Article
ISSN
0890-6564

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The -median polytope of -free graphs: An
✍ Gautier Stauffer πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 265 KB

Recently, Baiou and Barahona [M. Baiou, F. Barahona, On the p-median polytope of Y -free graphs. Discrete Optimization (in press, available online October 2007)] gave a characterization of the p-median polytope for Y -free graphs. In this paper, we give an alternative proof of this result by reducin