کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776984 | 1413647 | 2017 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The numbers of edges of the order polytope and the chain polytope of a finite partially ordered set
ترجمه فارسی عنوان
تعداد لبه های چند ضلعی سفارش و چند ضلعی زنجیره ای مجموعه ای محدود و نیمه مرتب شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
چند زبانه زنجیره ای، سفارش چندساله، تقسیم شده به طور جزئی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let P be an arbitrary finite partially ordered set. It will be proved that the number of edges of the order polytope íª(P) is equal to that of the chain polytope C(P). Furthermore, it will be shown that the degree sequence of the finite simple graph which is the 1-skeleton of íª(P) is equal to that of C(P) if and only if íª(P) and C(P) are unimodularly equivalent.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 5, May 2017, Pages 991-994
Journal: Discrete Mathematics - Volume 340, Issue 5, May 2017, Pages 991-994
نویسندگان
Takayuki Hibi, Nan Li, Yoshimi Sahara, Akihiro Shikama,