کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903593 | 1632747 | 2018 | 25 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Binomial edge ideals of bipartite graphs
ترجمه فارسی عنوان
ایده آل لبه های دو طرفه از گراف دو طرفه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Binomial edge ideals are a noteworthy class of binomial ideals that can be associated with graphs, generalizing the ideals of 2-minors. For bipartite graphs we prove the converse of Hartshorne's Connectedness Theorem, according to which if an ideal is Cohen-Macaulay, then its dual graph is connected. This allows us to classify Cohen-Macaulay binomial edge ideals of bipartite graphs, giving an explicit and recursive construction in graph-theoretical terms. This result represents a binomial analogue of the celebrated characterization of (monomial) edge ideals of bipartite graphs due to Herzog and Hibi (2005).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 70, May 2018, Pages 1-25
Journal: European Journal of Combinatorics - Volume 70, May 2018, Pages 1-25
نویسندگان
Davide Bolognini, Antonio Macchia, Francesco Strazzanti,