An upper bound for the regularity of powers of edge ideals
نویسندگان
چکیده
منابع مشابه
Regularity of second power of edge ideals
Let G be a graph with edge ideal I(G). Benerjee and Nevo proved that for every graph G, the inequality reg(I(G)2)≤reg(I(G))+2 holds. We provide an alternative proof for this result.
متن کاملSome Edge Cut Sets and an Upper bound for Edge Tenacity of Organic Compounds CnH2n+2
The graphs play an important role in our daily life. For example, the urban transport network can be represented by a graph, as the intersections are the vertices and the streets are the edges of the graph. Suppose that some edges of the graph are removed, the question arises, how damaged the graph is. There are some criteria for measuring the vulnerability of graph; the...
متن کاملAn Upper Bound for the Regularity of Ideals of Borel Type
We show that the regularity of monomial ideals of K[x1, . . . , xn] (K being a field), whose associated prime ideals are totally ordered by inclusion is upper bounded by a linear function in n.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: MATHEMATICA SCANDINAVICA
سال: 2020
ISSN: 1903-1807,0025-5521
DOI: 10.7146/math.scand.a-119227