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 …
some classes of graphs in terms of invariants of graphs. We show that for a $ C_5 $-free …
Bounds for the regularity of edge ideal of vertex decomposable and shellable graphs
In this paper we give upper bounds for the regularity of edge ideal of some classes of graphs
in terms of invariants of graph. We introduce two numbers $ a'(G) $ and $ n (G) $ depending …
in terms of invariants of graph. We introduce two numbers $ a'(G) $ and $ n (G) $ depending …
Regularity, depth and arithmetic rank of bipartite edge ideals
M Kummini - Journal of Algebraic Combinatorics, 2009 - Springer
We study minimal free resolutions of edge ideals of bipartite graphs. We associate a directed
graph to a bipartite graph whose edge ideal is unmixed, and give expressions for the …
graph to a bipartite graph whose edge ideal is unmixed, and give expressions for the …
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 …
number of vertices. We construct an explicit minimal free resolution of the cover ideal of a …
[HTML][HTML] 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 …
in n variables over a field KK and let I (G) denote the edge ideal of G. For every collection …
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 …
we obtain upper bounds for the Castelnuovo-Mumford regularity of I (G) q in terms of certain …
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 …
cardinality of each minimal vertex cover is half the number of vertices. We first prove that a …
Projective dimension and regularity of edge ideals of some weighted oriented graphs
G Zhu, L Xu, H Wang, Z Tang - 2019 - projecteuclid.org
We provide formulas for the projective dimension and the regularity of edge ideals
associated to vertex weighted rooted forests and oriented cycles. We derive from that exact …
associated to vertex weighted rooted forests and oriented cycles. We derive from that exact …
A proof for a conjecture on the regularity of binomial edge ideals
In this paper we introduce the concept of clique disjoint edge sets in graphs. Then, for a
graph G, we define the invariant η (G) as the maximum size of a clique disjoint edge set in G …
graph G, we define the invariant η (G) as the maximum size of a clique disjoint edge set in G …
[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 …
combinatorial properties of R= IC/and C, respectively. We give a criterion to estimate the …
相关搜索
- projective dimension edge ideal
- vertex decomposable edge ideal
- vertex decomposable shellable graphs
- vertex decomposable bounds for the regularity
- shellable graphs edge ideal
- bounds for the regularity edge ideal
- shellable graphs bounds for the regularity
- proof for a conjecture edge ideals
- arithmetic rank edge ideals
- regularity of powers edge ideals
- upper bounds edge ideals