𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A kernel of order for vertex cover

✍ Scribed by Michael Lampis


Book ID
113663247
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
116 KB
Volume
111
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Crown Structures for Vertex Cover Kernel
✍ Faisal N. Abu-Khzam; Michael R. Fellows; Michael A. Langston; W. Henry Suters πŸ“‚ Article πŸ“… 2007 πŸ› Springer 🌐 English βš– 246 KB
Minor-order obstructions for the graphs
✍ 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

A list heuristic for vertex cover
✍ David Avis; Tomokazu Imamura πŸ“‚ Article πŸ“… 2007 πŸ› Elsevier Science 🌐 English βš– 68 KB