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 …

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 …

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 …

Regularity of edge ideals and their powers

A Banerjee, SK Beyarslan, H Huy Tài - Advances in Algebra: SRAC 2017 …, 2019 - Springer
We survey recent studies on the Castelnuovo–Mumford regularity of edge ideals of graphs
and their powers. Our focus is on bounds and exact values of reg I (G) reg I (G) and the …

[HTML][HTML] The Castelnuovo–Mumford regularity of binomial edge ideals

D Kiani, SS Madani - Journal of Combinatorial Theory, Series A, 2016 - Elsevier
The Castelnuovo–Mumford regularity of binomial edge ideals - ScienceDirect Skip to main
contentSkip to article Elsevier logo Journals & Books Search RegisterSign in View PDF …

Regularity bounds for binomial edge ideals

K Matsuda, S Murai - Journal of Commutative Algebra, 2013 - JSTOR
REGULARITY BOUNDS FOR BINOMIAL EDGE IDEALS 1. Introduction. Let G be a simple
graph on the vertex set [n] = {1, 2,... ,n}. The b Page 1 JOURNAL OF COMMUTATIVE …

Upper bounds for the regularity of powers of edge ideals of graphs

AV Jayanthan, S Selvaraja - Journal of Algebra, 2021 - Elsevier
Let G be a finite simple graph and I (G) denote the corresponding edge ideal. In this paper,
we obtain upper bounds for the Castelnuovo-Mumford regularity of I (G) q in terms of certain …

Regularity of edge ideals of C4-free graphs via the topology of the lcm-lattice

E Nevo - Journal of Combinatorial Theory, Series A, 2011 - Elsevier
We study the topology of the lcm-lattice of edge ideals and derive upper bounds on the
Castelnuovo–Mumford regularity of the ideals. In this context it is natural to restrict to the …

[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 …

[PDF][PDF] Edge ideals: algebraic and combinatorial properties

S Morey, RH Villarreal - Progress in commutative algebra, 2012 - library.oapen.org
Let C be a clutter and let IC/ R be its edge ideal. This is a survey paper on the algebraic and
combinatorial properties of R= IC/and C, respectively. We give a criterion to estimate the …