Sciweavers

DM
2007
78views more  DM 2007»
14 years 13 days ago
Properties of vertex cover obstructions
We study properties of the sets of minimal forbidden minors for the families of graphs having a vertex cover of size at most k. We denote this set by O(k-VERTEX COVER) and call it...
Michael J. Dinneen, Rongwei Lai