کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650400 | 1342486 | 2008 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Improved upper and lower bounds on the feedback vertex numbers of grids and butterflies
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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)(n,m), the size of our feedback vertex set in the grid Mn,mMn,m matches the best known lower bound, and for all other pairs it differs from this lower bound by at most 2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 18, 28 September 2008, Pages 4144–4164
Journal: Discrete Mathematics - Volume 308, Issue 18, 28 September 2008, Pages 4144–4164
نویسندگان
Florent R. Madelaine, Iain A. Stewart,