|
|||||
|
|
Gear composition and the stable set polytope |
|
| Authors: | A. Galluccio C. Gentile P. Ventura |
| Affiliation: | aIstituto di Analisi dei Sistemi ed Informatica “Antonio Ruberti” - CNR, Viale Manzoni 30, 00185 Roma, Italy |
| Abstract: | We present a new graph composition that produces a graph G from a given graph H and a fixed graph B called gear and we study its polyhedral properties. This composition yields counterexamples to a conjecture on the facial structure of |
| Keywords: | Stable set polytope Graph composition Polyhedral combinatorics Claw-free graphs |
| 本文献已被 ScienceDirect 等数据库收录！ | |