Vertex decomposability and regularity of very well-covered graphs

Mohammad Mahmoudi, Amir Mousivand, Marilena Crupi, Giancarlo Rinaldo, Naoki Terai, Siamak Yassemi

Research output: Contribution to journalArticlepeer-review

46 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)2473-2480
Number of pages8
JournalJournal of Pure and Applied Algebra
Issue number10
Publication statusPublished - Oct 2011
Externally publishedYes

ASJC Scopus subject areas

  • Algebra and Number Theory


Dive into the research topics of 'Vertex decomposability and regularity of very well-covered graphs'. Together they form a unique fingerprint.

Cite this