کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902960 | 1632398 | 2018 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On Dantzig figures from graded lexicographic orders
ترجمه فارسی عنوان
بر اساس ارقام دانتزیگ از دستورالعمل های لغوی درجه بندی شده است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We construct two families of Dantzig figures, which are d-dimensional polytopes with 2d facets and an antipodal vertex pair, from convex hulls of initial subsets for the graded lexicographic (grlex) and graded reverse lexicographic (grevlex) orders on Zâ¥0d. These two polytopes have the same number of vertices, O(d2), and the same number of edges, O(d3), but are not combinatorially equivalent. We provide an explicit description of the vertices and the facets for both families and describe their graphs along with analyzing their basic properties such as the radius, diameter, existence of Hamiltonian circuits, and chromatic number. Moreover, we also analyze the edge expansions of these graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 6, June 2018, Pages 1534-1554
Journal: Discrete Mathematics - Volume 341, Issue 6, June 2018, Pages 1534-1554
نویسندگان
Akshay Gupte, Svetlana PoznanoviÄ,