کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653682 | 1632781 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Gorenstein cut polytopes
ترجمه فارسی عنوان
گورنشتاین برش چندتوم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
An integral convex polytope P is said to be Gorenstein if its toric ring K[P] is normal and Gorenstein. In this paper, Gorenstein cut polytopes of graphs are characterized explicitly. First, we prove that Gorenstein cut polytopes are compressed (i.e., all of whose reverse lexicographic triangulations are unimodular). Second, by applying Athanasiadis's theory for Gorenstein compressed polytopes, we show that a cut polytope of a graph G is Gorenstein if and only if G has no K5-minor and G is either a bipartite graph without induced cycles of length â¥6 or a bridgeless chordal graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 38, May 2014, Pages 122-129
Journal: European Journal of Combinatorics - Volume 38, May 2014, Pages 122-129
نویسندگان
Hidefumi Ohsugi,