کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418473 | 681673 | 2016 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An extension of Lehman’s theorem and ideal set functions
ترجمه فارسی عنوان
یک فرمت از قضیه لیمن و مجموعه توابع ایده آل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بسته بندی؛ پوشش؛ درهم و برهمی ایده آل؛ عدد صحیح چندوجهی ؛ نمودار کامل
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Lehman’s theorem on the structure of minimally nonideal clutters is a fundamental result in polyhedral combinatorics. One approach to extending it has been to give a common generalization with the characterization of minimally imperfect clutters (Sebö, 1998; Gasparyan et al., 2003). We give a new generalization of this kind, which combines two types of covering inequalities and works well with the natural definition of minors. We also show how to extend the notion of idealness to unit-increasing set functions, in a way that is compatible with minors and blocking operations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 209, 20 August 2016, Pages 251–263
Journal: Discrete Applied Mathematics - Volume 209, 20 August 2016, Pages 251–263
نویسندگان
Tamás Király, Júlia Pap,