Vertex decomposability and regularity of very well-covered graphs

M Mahmoudi, A Mousivand, M Crupi, G Rinaldo… - Journal of Pure and …, 2011 - Elsevier
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 …

[HTML][HTML] Very well–covered graphs by Betti splittings

M Crupi, A Ficarra - Journal of Algebra, 2023 - Elsevier
A very well–covered graph is an unmixed graph without isolated vertices such that the
height of its edge ideal is half of the number of vertices. We study these graphs by means of …

The projective dimension of the edge ideal of a very well-covered graph

K Kimura, N Terai, S Yassemi - Nagoya Mathematical Journal, 2018 - cambridge.org
A very well-covered graph is an unmixed graph whose covering number is half of the
number of vertices. We construct an explicit minimal free resolution of the cover ideal of a …

Symbolic powers of cover ideal of very well-covered and bipartite graphs

SA Seyed Fakhari - Proceedings of the American Mathematical Society, 2018 - ams.org
Let $ G $ be a graph with $ n $ vertices and $ S=\mathbb {K}[x_1,\dots, x_n] $ be the
polynomial ring in $ n $ variables over a field $\mathbb {K} $. Assume that $ J (G) $ is the …

Matchings, coverings, and Castelnuovo-Mumford regularity

R Woodroofe - Journal of Commutative Algebra, 2014 - JSTOR
We show that the co-chordal cover number of a graph 𝐺 gives an upper bound for the
Castelnuovo-Mumford regularity of the associated edge ideal. Several known combinatorial …

[HTML][HTML] Results on the regularity of square-free monomial ideals

HT Hà, R Woodroofe - Advances in Applied Mathematics, 2014 - Elsevier
In a 2008 paper, the first author and Van Tuyl proved that the regularity of the edge ideal of a
graph G is at most one greater than the matching number of G. In this note, we provide a …

Improved bounds for the regularity of edge ideals of graphs

SA Seyed Fakhari, S Yassemi - Collectanea mathematica, 2018 - Springer
Let G be a graph with n vertices, let S= K x_1,\dots, x_n S= K x 1,⋯, xn be the polynomial ring
in n variables over a field KK and let I (G) denote the edge ideal of G. For every collection …

Sequentially Cohen–Macaulay bipartite graphs: vertex decomposability and regularity

A Van Tuyl - Archiv der Mathematik, 2009 - Springer
Let G be a bipartite graph with edge ideal I (G) whose quotient ring R/I (G) is sequentially
Cohen–Macaulay. We prove:(1) the independence complex of G must be vertex …

The v-number and Castelnuovo-Mumford regularity of cover ideals of graphs

K Saha - International Mathematics Research Notices, 2024 - academic.oup.com
The-number of a graded ideal, denoted by, is the minimum degree of a polynomial for which
is a prime ideal. Jaramillo and Villarreal (J Combin Theory Ser A 177: 105310, 2021) …

Regularity and projective dimension of the edge ideal of 𝐶₅-free vertex decomposable graphs

F Khosh-Ahang, S Moradi - Proceedings of the American Mathematical …, 2014 - ams.org
In this paper, we explain the regularity, projective dimension and depth of the edge ideal of
some classes of graphs in terms of invariants of graphs. We show that for a $ C_5 $-free …