کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903593 1632747 2018 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Binomial edge ideals of bipartite graphs
ترجمه فارسی عنوان
ایده آل لبه های دو طرفه از گراف دو طرفه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , ,