TY - JOUR

T1 - Vertex decomposability and regularity of very well-covered graphs

AU - Mahmoudi, Mohammad

AU - Mousivand, Amir

AU - Crupi, Marilena

AU - Rinaldo, Giancarlo

AU - Terai, Naoki

AU - Yassemi, Siamak

N1 - Funding Information:
Corresponding author. E-mail addresses: mahmoudi54@gmail.com (M. Mahmoudi), amirmousivand@gmail.com (A. Mousivand), mcrupi@unime.it (M. Crupi), rinaldo@dipmat.unime.it (G. Rinaldo), terai@cc.saga-u.ac.jp (N. Terai), yassemi@ipm.ir (S. Yassemi). 1 Fax: +39 090 393502. 2 Fax: +39 090 393502. 3 Siamak Yassemi was in part supported by a grant from University of Tehran.

PY - 2011/10

Y1 - 2011/10

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79954632426&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79954632426&partnerID=8YFLogxK

U2 - 10.1016/j.jpaa.2011.02.005

DO - 10.1016/j.jpaa.2011.02.005

M3 - Article

AN - SCOPUS:79954632426

VL - 215

SP - 2473

EP - 2480

JO - Journal of Pure and Applied Algebra

JF - Journal of Pure and Applied Algebra

SN - 0022-4049

IS - 10

ER -