Sciweavers

DM
2008

Improved upper and lower bounds on the feedback vertex numbers of grids and butterflies

13 years 2 months ago
Improved upper and lower bounds on the feedback vertex numbers of grids and butterflies
We improve upon the best known upper and lower bounds on the sizes of minimal feedback vertex sets in butterflies. Also, we construct new feedback vertex sets in grids so that for a large number of pairs (n, m), the size of our feedback vertex set in the grid Mn,m matches the best known lower bound, and for all other pairs it differs from this lower bound by at most 2.
Florent R. Madelaine, Iain A. Stewart
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where DM
Authors Florent R. Madelaine, Iain A. Stewart
Comments (0)