کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776984 1413647 2017 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The numbers of edges of the order polytope and the chain polytope of a finite partially ordered set
ترجمه فارسی عنوان
تعداد لبه های چند ضلعی سفارش و چند ضلعی زنجیره ای مجموعه ای محدود و نیمه مرتب شده
کلمات کلیدی
چند زبانه زنجیره ای، سفارش چندساله، تقسیم شده به طور جزئی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , , ,