کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777242 | 1632576 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the shelling antimatroids of split graphs
ترجمه فارسی عنوان
در ضد گلوله های ضد انفجاری از نمودارهای تقسیم شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Unlike poset antimatroids, chordal graph shelling antimatroids have received little attention as regard their structures, optimization properties and associated circuits. Here we consider a special case of those antimatroids, namely the split graph shelling antimatroids. We establish a connection between the structure of split graph shelling antimatroids and poset shelling antimatroids. We discuss some applications of this new connection, in particular, we give a simple polynomial time algorithm to find a maximum weight feasible set in split graph shelling antimatroids.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 55, November 2016, Pages 199-202
Journal: Electronic Notes in Discrete Mathematics - Volume 55, November 2016, Pages 199-202
نویسندگان
Keno Merckx, Jean Cardinal, Jean-Paul Doignon,