کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4597017 1336197 2011 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vertex decomposability and regularity of very well-covered graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Vertex decomposability and regularity of very well-covered graphs
چکیده انگلیسی

A graph is called very well-covered if it is unmixed without isolated vertices such that the cardinality of each minimal vertex cover is half the number of vertices. We first prove that a very well-covered graph is Cohen–Macaulay if and only if it is vertex decomposable. Next, we show that the Castelnuovo–Mumford regularity of the quotient ring of the edge ideal of a very well-covered graph is equal to the maximum number of pairwise 3-disjoint edges.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Pure and Applied Algebra - Volume 215, Issue 10, October 2011, Pages 2473-2480