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 …
Licci binomial edge ideals
Licci binomial edge ideals - ScienceDirect Skip to main contentSkip to article Elsevier logo
Journals & Books Search RegisterSign in View PDF Download full issue Search …
Journals & Books Search RegisterSign in View PDF Download full issue Search …
On the regularity of binomial edge ideals
V Ene, A Zarojanu - Mathematische Nachrichten, 2015 - Wiley Online Library
We study the regularity of binomial edge ideals. For a closed graph G we show that the
regularity of the binomial edge ideal coincides with the regularity of and can be expressed in …
regularity of the binomial edge ideal coincides with the regularity of and can be expressed in …
On the binomial edge ideal of a pair of graphs
S Saeedi Madani, D Kiani - the electronic journal of combinatorics, 2013 - emis.de
We characterize all pairs of graphs $(G_1, G_2) $, for which the binomial edge ideal $ J_
{G_1, G_2} $ has linear relations. We show that $ J_ {G_1, G_2} $ has a linear resolution if …
{G_1, G_2} $ has linear relations. We show that $ J_ {G_1, G_2} $ has a linear resolution if …
Binomial edge ideals of graphs
We characterize all graphs whose binomial edge ideals have a linear resolution. Indeed, we
show that complete graphs are the only graphs with this property. We also compute some …
show that complete graphs are the only graphs with this property. We also compute some …
[HTML][HTML] Binomial edge ideals of regularity 3
Let JG be the binomial edge ideal of a graph G. We characterize all graphs whose binomial
edge ideals, as well as their initial ideals, have regularity 3. Consequently we characterize …
edge ideals, as well as their initial ideals, have regularity 3. Consequently we characterize …
Binomial edge ideals of cographs
T Kahle, J Krüsemann - arXiv preprint arXiv:1906.05510, 2019 - arxiv.org
We determine the Castelnuovo-Mumford regularity of binomial edge ideals of complement
reducible graphs (cographs). For cographs with $ n $ vertices the maximum regularity grows …
reducible graphs (cographs). For cographs with $ n $ vertices the maximum regularity grows …
Regularity of binomial edge ideals of certain block graphs
AV Jayanthan, N Narayanan… - Proceedings …, 2019 - Springer
We prove that the regularity of binomial edge ideals of graphs obtained by gluing two graphs
at a free vertex is the sum of the regularity of individual graphs. As a consequence, we …
at a free vertex is the sum of the regularity of individual graphs. As a consequence, we …
Regularity of powers of edge ideals of unicyclic graphs
A Alilooee, SK Beyarslan, S Selvaraja - 2019 - projecteuclid.org
Let G be a finite simple graph and I(G) denote the corresponding edge ideal. In this paper,
we prove that, if G is a unicyclic graph, then, for all s≧1, the regularity of I(G)^s is exactly …
we prove that, if G is a unicyclic graph, then, for all s≧1, the regularity of I(G)^s is exactly …
The regularity of binomial edge ideals of graphs
We prove two recent conjectures on some upper bounds for the Castelnuovo-Mumford
regularity of the binomial edge ideals of some different classes of graphs. We prove the …
regularity of the binomial edge ideals of some different classes of graphs. We prove the …