𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Forbidden minors for the class of graphs G with

✍ Scribed by Leslie Hogben; Hein van der Holst

Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
166 KB
Volume
423
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Minimal acyclic forbidden minors for the
Minimal acyclic forbidden minors for the family of graphs with bounded path-width
✍ Atsushi Takahashi; Shuichi Ueno; Yoji Kajitani πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 732 KB

The graphs with bounded path-width, introduced by Robertson and Seymour, and the graphs with bounded proper-path-width, introduced in this paper, are investigated. These families of graphs are minor-closed. We characterize the minimal acyclic forbidden minors for these families of graphs. We also g

Minor-order obstructions for the graphs
Minor-order obstructions for the graphs of vertex cover 6
✍ Michael J. Dinneen; Liu Xiong πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 240 KB πŸ‘ 1 views

## Abstract We provide for the first time, a complete list of forbidden minors (obstructions) for the family of graphs with vertex cover 6. This study shows how to limit both the search space of graphs and improve the efficiency of an obstruction checking algorithm when restricted to __k__–VERTEX C