Showing 1–24 of 24 results for author: Trung, T N

Cohen-Macaulayness of powers of edge ideals of edge-weighted graphs

Authors: Jiaxin Li, Tran Nam Trung, Guangjun Zhu

Abstract: In this paper, we characterize the Cohen-Macaulayness of the second power $I(G_ω)^2$ of the weighted edge ideal $I(G_ω)$ when the underlying graph $G$ is a very well-covered graph. We also characterize the Cohen-Macaulayness of all ordinary powers of $I(G_ω)^n$ when $G$ is a tree with a perfect matching consisting of pendant edges and the induced subgraph $G[V(G)\setminus S]$ of $G$ on… ▽ More In this paper, we characterize the Cohen-Macaulayness of the second power $I(G_ω)^2$ of the weighted edge ideal $I(G_ω)$ when the underlying graph $G$ is a very well-covered graph. We also characterize the Cohen-Macaulayness of all ordinary powers of $I(G_ω)^n$ when $G$ is a tree with a perfect matching consisting of pendant edges and the induced subgraph $G[V(G)\setminus S]$ of $G$ on $V(G)\setminus S$ is a star, where $S$ is the set of all leaf vertices, or if $G$ is a connected graph with a perfect matching consisting of pendant edges and the induced subgraph $G[V(G)\setminus S]$ of $G$ on $V(G)\setminus S$ is a complete graph and the weight function $ω$ satisfies $ω(e)=1$ for all $e\in E(G[V(G)\setminus S])$. △ Less

Submitted 7 February, 2025; originally announced February 2025.

MSC Class: Primary 13C15; 13C14; Secondary 05E40; 13F20

A general formula for the index of depth stability of edge ideals

Authors: Ha Minh Lam, Ngo Viet Trung, Tran Nam Trung

Abstract: By a classical result of Brodmann, the function $\operatorname{depth} R/I^t$ is asymptotically a constant, i.e. there is a number $s$ such that $\operatorname{depth} R/I^t = \operatorname{depth} R/I^s$ for $t > s$. One calls the smallest number $s$ with this property the index of depth stability of $I$ and denotes it by $\operatorname{dstab}(I)$. This invariant remains mysterious til now. The main… ▽ More By a classical result of Brodmann, the function $\operatorname{depth} R/I^t$ is asymptotically a constant, i.e. there is a number $s$ such that $\operatorname{depth} R/I^t = \operatorname{depth} R/I^s$ for $t > s$. One calls the smallest number $s$ with this property the index of depth stability of $I$ and denotes it by $\operatorname{dstab}(I)$. This invariant remains mysterious til now. The main result of this paper gives an explicit formula for $\operatorname{dstab}(I)$ when $I$ is an arbitrary ideal generated by squarefree monomials of degree 2. That is the first general case where one can characterize $\operatorname{dstab}(I)$ explicitly. The formula expresses $\operatorname{dstab}(I)$ in terms of the associated graph. The proof involves new techniques which relate different topics such as simplicial complexes, systems of linear inequalities, graph parallelizations, and ear decompositions. It provides an effective method for the study of powers of edge ideals. △ Less

Submitted 8 May, 2024; v1 submitted 29 August, 2023; originally announced August 2023.

Comments: 26 pages, 6 figures; This is the revised manuscript which is accepted for TAMS

MSC Class: 13C05; 13C15 (Primary) 05C70; 05E40 (Secondary)

Cohen-Macaulay oriented graphs with large girth

Authors: Le Xuan Dung, Tran Nam Trung

Abstract: We classify the Cohen-Macaulay weighted oriented graphs whose underlying graphs have girth at least $5$. We classify the Cohen-Macaulay weighted oriented graphs whose underlying graphs have girth at least $5$. △ Less

Submitted 24 August, 2023; v1 submitted 23 August, 2023; originally announced August 2023.

Comments: We correct typos in Lemma 2.2

Stable value of depth of symbolic powers of edge ideals of graphs

Authors: Nguyen Cong Minh, Tran Nam Trung, Thanh Vu

Abstract: Let $G$ be a simple graph on $n$ vertices. We introduce the notion of bipartite connectivity of $G$, denoted by $\operatorname{bc}(G)$ and prove that $$\lim_{s \to \infty} \operatorname{depth} (S/I(G)^{(s)}) \le \operatorname{bc}(G),$$ where $I(G)$ denotes the edge ideal of $G$ and $S = \mathrm{k}[x_1, \ldots, x_n]$ is a standard graded polynomial ring over a field $\mathrm{k}$. We further com… ▽ More Let $G$ be a simple graph on $n$ vertices. We introduce the notion of bipartite connectivity of $G$, denoted by $\operatorname{bc}(G)$ and prove that $$\lim_{s \to \infty} \operatorname{depth} (S/I(G)^{(s)}) \le \operatorname{bc}(G),$$ where $I(G)$ denotes the edge ideal of $G$ and $S = \mathrm{k}[x_1, \ldots, x_n]$ is a standard graded polynomial ring over a field $\mathrm{k}$. We further compute the depth of symbolic powers of edge ideals of several classes of graphs, including odd cycles and whisker graphs of complete graphs to illustrate the cases where the above inequality becomes equality. △ Less

Submitted 19 May, 2024; v1 submitted 19 August, 2023; originally announced August 2023.

Comments: Accepted for publication in the Pacific Journal of Mathematics

MSC Class: 13D02; 13F55; 05E40

Journal ref: Pacific J. Math. 329 (2024) 147-164

Depth of powers of edge ideals of cycles and trees

Authors: Nguyen Cong Minh, Tran Nam Trung, Thanh Vu

Abstract: Let $I$ be the edge ideal of a cycle of length $n \ge 5$ over a polynomial ring $S = \mathrm{k}[x_1,\ldots,x_n]$. We prove that for $2 \le t < \lceil (n+1)/2 \rceil$, $$\operatorname{depth} (S/I^t) = \lceil \frac{n -t + 1}{3} \rceil.$$ When $G = T_{\mathbf{a}}$ is a starlike tree which is the join of $k$ paths of length $a_1, \ldots, a_k$ at a common root $1$, we give a formula for the depth o… ▽ More Let $I$ be the edge ideal of a cycle of length $n \ge 5$ over a polynomial ring $S = \mathrm{k}[x_1,\ldots,x_n]$. We prove that for $2 \le t < \lceil (n+1)/2 \rceil$, $$\operatorname{depth} (S/I^t) = \lceil \frac{n -t + 1}{3} \rceil.$$ When $G = T_{\mathbf{a}}$ is a starlike tree which is the join of $k$ paths of length $a_1, \ldots, a_k$ at a common root $1$, we give a formula for the depth of powers of $I(T_{\mathbf{a}})$. △ Less

Submitted 1 August, 2023; originally announced August 2023.

MSC Class: 13D02

Depth stability of cover ideals

Authors: Mai Phuoc Binh, Nguyen Thu Hang, Truong Thi Hien, Tran Nam Trung

Abstract: Let R = K[x1,...,xr] be a polynomial ring over a field K. Let G be a graph with vertex set {1,...,r} and let J be the cover ideal of G. We give a sharp bound for the stability index of symbolic depth function sdstab(J). In the case G is bipartite, it yields a sharp bound for the stability index of depth function dstab(J) and this bound is exact if G is a forest. Let R = K[x1,...,xr] be a polynomial ring over a field K. Let G be a graph with vertex set {1,...,r} and let J be the cover ideal of G. We give a sharp bound for the stability index of symbolic depth function sdstab(J). In the case G is bipartite, it yields a sharp bound for the stability index of depth function dstab(J) and this bound is exact if G is a forest. △ Less

Submitted 17 October, 2022; originally announced October 2022.

Comments: 4 figures

Regularity of symbolic powers of square-free monomial ideals

Authors: Truong Thi Hien, Tran Nam Trung

Abstract: We study the regularity of symbolic powers of square-free monomial ideals. We prove that if $I = I_Δ$ is the Stanley-Reisner ideal of a simplicial complex $Δ$, then $\reg(I^{(n)}) \leqslant δ(n-1) +b$ for all $n\geqslant 1$, where $δ= \lim\limits_{n\to\infty} \reg(I^{(n)})/n$, and $b = \max\{\reg(I_Γ) \mid Γ\text{ is a subcomplex of } Δ\text{ with } \F(Γ) \subseteq \F(Δ)\}$. This bound is sharp fo… ▽ More We study the regularity of symbolic powers of square-free monomial ideals. We prove that if $I = I_Δ$ is the Stanley-Reisner ideal of a simplicial complex $Δ$, then $\reg(I^{(n)}) \leqslant δ(n-1) +b$ for all $n\geqslant 1$, where $δ= \lim\limits_{n\to\infty} \reg(I^{(n)})/n$, and $b = \max\{\reg(I_Γ) \mid Γ\text{ is a subcomplex of } Δ\text{ with } \F(Γ) \subseteq \F(Δ)\}$. This bound is sharp for any $n$. When $I = I(G)$ is the edge ideal of a simple graph $G$, we obtain a general linear upper bound $\reg(I^{(n)}) \leqslant 2n + \ordmatch(G)-1$, where $\ordmatch(G)$ is the ordered matching number of $G$. △ Less

Submitted 20 August, 2021; v1 submitted 15 August, 2021; originally announced August 2021.

Stability of Associated Primes and Depth of Integral Closures of Powers of Edge Ideals

Authors: Dong Huu Mau, Tran Nam Trung

Abstract: In this paper, we study associated primes and depth of integral closures of powers of edge ideals. We provide sharp bounds on how big of powers for which the set of associated primes and the depth of integral closures of powers of edge ideals are stable. In this paper, we study associated primes and depth of integral closures of powers of edge ideals. We provide sharp bounds on how big of powers for which the set of associated primes and the depth of integral closures of powers of edge ideals are stable. △ Less

Submitted 3 August, 2021; originally announced August 2021.

MSC Class: 13D45; 05C90; 05E40; 05E45

Depth functions of powers of homogeneous ideals

Authors: Huy Tai Ha, Hop Dang Nguyen, Ngo Viet Trung, Tran Nam Trung

Abstract: We settle a conjecture of Herzog and Hibi, which states that the function depth $S/Q^n$, $n \ge 1$, where $Q$ is a homogeneous ideal in a polynomial ring $S$, can be any convergent numerical function. We also give a positive answer to a long-standing open question of Ratliff on the associated primes of powers of ideals. We settle a conjecture of Herzog and Hibi, which states that the function depth $S/Q^n$, $n \ge 1$, where $Q$ is a homogeneous ideal in a polynomial ring $S$, can be any convergent numerical function. We also give a positive answer to a long-standing open question of Ratliff on the associated primes of powers of ideals. △ Less

Submitted 16 April, 2019; originally announced April 2019.

Comments: 9 pages. This paper is split from the first version of the paper "Symbolic powers of sums of ideals", arXiv:1702.01766, due to a recommendation of its referee

MSC Class: 13C15; 13D02; 14B05

Journal ref: Proc. Amer. Math. Soc. 149 (2021), 1837-1844

Regularity and Koszul property of symbolic powers of monomial ideals

Authors: Le Xuan Dung, Truong Thi Hien, Hop D. Nguyen, Tran Nam Trung

Abstract: Let $I$ be a homogeneous ideal in a polynomial ring over a field. Let $I^{(n)}$ be the $n$-th symbolic power of $I$. Motivated by results about ordinary powers of $I$, we study the asymptotic behavior of the regularity function $\text{reg}~ (I^{(n)})$ and the maximal generating degree function $ω(I^{(n)})$, when $I$ is a monomial ideal. It is known that both functions are eventually quasi-linear.… ▽ More Let $I$ be a homogeneous ideal in a polynomial ring over a field. Let $I^{(n)}$ be the $n$-th symbolic power of $I$. Motivated by results about ordinary powers of $I$, we study the asymptotic behavior of the regularity function $\text{reg}~ (I^{(n)})$ and the maximal generating degree function $ω(I^{(n)})$, when $I$ is a monomial ideal. It is known that both functions are eventually quasi-linear. We show that, in addition, the sequences $\{\text{reg}~ I^{(n)}/n\}_n$ and $\{ω(I^{(n)})/n\}_n$ converge to the same limit, which can be described combinatorially. We construct an example of an equidimensional, height two squarefree monomial ideal $I$ for which $ω(I^{(n)})$ and $\text{reg}~ (I^{(n)})$ are not eventually linear functions. For the last goal, we introduce a new method for establishing the componentwise linearity of ideals. This method allows us to identify a new class of monomial ideals whose symbolic powers are componentwise linear. △ Less

Submitted 8 May, 2021; v1 submitted 21 March, 2019; originally announced March 2019.

Comments: 36 pages. New results and examples added (see 3.10, 4.7-4.11), and minor corrections made throughout. The notation for the maximal generating degree changed from $d(I)$ to $ω(I)$. To appear in Math. Z

MSC Class: 13D02; 05C90; 05E40; 05E45

Regularity, matchings and Cameron-Walker graphs

Authors: Tran Nam Trung

Abstract: Let $G$ be a simple graph and let $ν(G)$ be the matching number of $G$. It is well-known that $\reg I(G) \leqslant ν(G)+1$. In this paper we show that $\reg I(G) = ν(G)+1$ if and only if every connected component of $G$ is either a pentagon or a Cameron-Walker graph. Let $G$ be a simple graph and let $ν(G)$ be the matching number of $G$. It is well-known that $\reg I(G) \leqslant ν(G)+1$. In this paper we show that $\reg I(G) = ν(G)+1$ if and only if every connected component of $G$ is either a pentagon or a Cameron-Walker graph. △ Less

Submitted 14 September, 2018; originally announced September 2018.

Stability of Depth and Cohen-Macaulayness of Integral Closures of Powers of Monomial Ideals

Authors: Le Tuan Hoa, Tran Nam Trung

Abstract: Let $I$ be a monomial ideal $I$ in a polynomial ring $R = k[x_1,...,x_r]$. In this paper we give an upper bound on $\overline{\dstab} (I)$ in terms of $r$ and the maximal generating degree $d(I)$ of $I$ such that $\depth R/\overline{I^n}$ is constant for all $n\geqslant \overline{\dstab}(I)$. As an application, we classify the class of monomial ideals $I$ such that $\overline{I^n}$ is Cohen-Macaul… ▽ More Let $I$ be a monomial ideal $I$ in a polynomial ring $R = k[x_1,...,x_r]$. In this paper we give an upper bound on $\overline{\dstab} (I)$ in terms of $r$ and the maximal generating degree $d(I)$ of $I$ such that $\depth R/\overline{I^n}$ is constant for all $n\geqslant \overline{\dstab}(I)$. As an application, we classify the class of monomial ideals $I$ such that $\overline{I^n}$ is Cohen-Macaulay for some integer $n\gg 0$. △ Less

Submitted 23 June, 2017; originally announced June 2017.

MSC Class: 13D45

Journal ref: Acta Math Vietnam. 43 (2018), 67 - 81

Regularity of powers of cover ideals of unimodular hypergraphs

Authors: Nguyen Thu Hang, Tran Nam Trung

Abstract: Let $\H$ be a unimodular hypergraph over the vertex set $[n]$ and let $J(\H)$ be the cover ideal of $\H$ in the polynomial ring $R=K[x_1,\ldots,x_n]$. We show that $\reg J(\H)^s$ is a linear function in $s$ for all $s\geqslant r\left\lceil \frac{n}{2}\right\rceil+1$ where $r$ is the rank of $\H$. Moreover for every $i$, $a_i(R/J(\H)^s)$ is also a linear function in $s$ for $s \geqslant n^2$. Let $\H$ be a unimodular hypergraph over the vertex set $[n]$ and let $J(\H)$ be the cover ideal of $\H$ in the polynomial ring $R=K[x_1,\ldots,x_n]$. We show that $\reg J(\H)^s$ is a linear function in $s$ for all $s\geqslant r\left\lceil \frac{n}{2}\right\rceil+1$ where $r$ is the rank of $\H$. Moreover for every $i$, $a_i(R/J(\H)^s)$ is also a linear function in $s$ for $s \geqslant n^2$. △ Less

Submitted 18 May, 2017; originally announced May 2017.

Regularity of symbolic powers and Arboricity of matroids

Authors: Nguyen Cong Minh, Tran Nam Trung

Abstract: Let $Δ$ be a simplicial complex of a matroid $M$. In this paper, we explicitly compute the regularity of all the symbolic powers of a Stanley-Reisner ideal $I_Δ$ in terms of combinatorial data of the matroid $M$. In order to do that, we provide a sharp bound between the arboricity of $M$ and the circumference of its dual $M^*$. Let $Δ$ be a simplicial complex of a matroid $M$. In this paper, we explicitly compute the regularity of all the symbolic powers of a Stanley-Reisner ideal $I_Δ$ in terms of combinatorial data of the matroid $M$. In order to do that, we provide a sharp bound between the arboricity of $M$ and the circumference of its dual $M^*$. △ Less

Submitted 15 February, 2017; originally announced February 2017.

Symbolic powers of sums of ideals

Authors: Huy Tai Ha, Dang Hop Nguyen, Ngo Viet Trung, Tran Nam Trung

Abstract: Let $I$ and $J$ be nonzero ideals in two Noetherian algebras $A$ and $B$ over a field $k$. Let $I+J$ denote the ideal generated by $I$ and $J$ in $A\otimes_k B$. We prove the following expansion for the symbolic powers: $$(I+J)^{(n)} = \sum_{i+j = n} I^{(i)} J^{(j)}.$$ If $A$ and $B$ are polynomial rings and if chara$(k) = 0$ or if $I$ and $J$ are monomial ideals, we give exact formulas for the de… ▽ More Let $I$ and $J$ be nonzero ideals in two Noetherian algebras $A$ and $B$ over a field $k$. Let $I+J$ denote the ideal generated by $I$ and $J$ in $A\otimes_k B$. We prove the following expansion for the symbolic powers: $$(I+J)^{(n)} = \sum_{i+j = n} I^{(i)} J^{(j)}.$$ If $A$ and $B$ are polynomial rings and if chara$(k) = 0$ or if $I$ and $J$ are monomial ideals, we give exact formulas for the depth and the Castelnuovo-Mumford regularity of $(I+J)^{(n)}$, which depend on the interplay between the symbolic powers of $I$ and $J$. The proof involves a result of independent interest which states that under the above assumption, the induced map Tor$_i^A(k,I^{(n)}) \to$ Tor$_i^A(k,I^{(n-1)})$ is zero for all $i \ge 0$, $n \ge 0$. We also investigate other properties and invariants of $(I+J)^{(n)}$ such as the equality between ordinary and symbolic powers, the Waldschmidt constant and the Cohen-Macaulayness. △ Less

Submitted 16 April, 2019; v1 submitted 6 February, 2017; originally announced February 2017.

Comments: 22 pages, to appear in Math. Z.; This version does not contain the result on the depth function of powers of a homogeneous ideal, due to a recommendation of the referee

MSC Class: 13C15; 14B05; 13D07; 18G15

Journal ref: Mathematische Zeitschrift 294, 1499-1520 (2020)

Coverings, Matchings and the number of maximal independent sets of graphs

Authors: Do Trong Hoang, Tran Nam Trung

Abstract: We determine the maximum number of maximal independent sets of arbitrary graphs in terms of their covering numbers and we completely characterize the extremal graphs. As an application, we give a similar result for König-Egerváry graphs in terms of their matching numbers. We determine the maximum number of maximal independent sets of arbitrary graphs in terms of their covering numbers and we completely characterize the extremal graphs. As an application, we give a similar result for König-Egerváry graphs in terms of their matching numbers. △ Less

Submitted 19 October, 2016; originally announced October 2016.

Comments: 7 pages, 1 figure

Buchsbaumness of the second powers of edge ideals

Authors: Do Trong Hoang, Tran Nam Trung

Abstract: We graph-theoretically characterize the class of graphs $G$ such that $I(G)^2$ are Buchsbaum. We graph-theoretically characterize the class of graphs $G$ such that $I(G)^2$ are Buchsbaum. △ Less

Submitted 6 June, 2017; v1 submitted 8 June, 2016; originally announced June 2016.

Comments: 20 pages, to appear in JAA

A Characterization of Gorenstein Planar graphs

Authors: Tran Nam Trung

Abstract: We prove that a planar graph is Gorenstein if and only if its independence complex is Eulerian. We prove that a planar graph is Gorenstein if and only if its independence complex is Eulerian. △ Less

Submitted 2 March, 2016; v1 submitted 1 March, 2016; originally announced March 2016.

Stability of Depths of Powers of Edge Ideals

Authors: Tran Nam Trung

Abstract: Let $G$ be a graph and let $I := I (G)$ be its edge ideal. In this paper, we provide an upper bound of $n$ from which $\depth R/ I(G)^n$ is stationary, and compute this limit explicitly. This bound is always achieved if $G$ has no cycles of length $4$ and every its connected component is either a tree or a unicyclic graph. Let $G$ be a graph and let $I := I (G)$ be its edge ideal. In this paper, we provide an upper bound of $n$ from which $\depth R/ I(G)^n$ is stationary, and compute this limit explicitly. This bound is always achieved if $G$ has no cycles of length $4$ and every its connected component is either a tree or a unicyclic graph. △ Less

Submitted 12 January, 2016; originally announced January 2016.

Comments: To appear in Journal of Algebra

A Characterization of Triangle-free Gorenstein graphs and Cohen-Macaulayness of second powers of edge ideals

Authors: Do Trong Hoang, Tran Nam Trung

Abstract: We graph-theoretically characterize triangle-free Gorenstein graphs $G$. As an application, we classify when $I(G)^2$ is Cohen-Macaulay. We graph-theoretically characterize triangle-free Gorenstein graphs $G$. As an application, we classify when $I(G)^2$ is Cohen-Macaulay. △ Less

Submitted 31 August, 2015; originally announced August 2015.

Comments: 15 pages, to appear in JACO

Depth and regularity of powers of sums of ideals

Authors: Huy Tai Ha, Ngo Viet Trung, Tran Nam Trung

Abstract: Given arbitrary homogeneous ideals $I$ and $J$ in polynomial rings $A$ and $B$ over a field $k$, we investigate the depth and the Castelnuovo-Mumford regularity of powers of the sum $I+J$ in $A \otimes_k B$ in terms of those of $I$ and $J$. Our results can be used to study the behavior of the depth and regularity functions of powers of an ideal. For instance, we show that such a depth function can… ▽ More Given arbitrary homogeneous ideals $I$ and $J$ in polynomial rings $A$ and $B$ over a field $k$, we investigate the depth and the Castelnuovo-Mumford regularity of powers of the sum $I+J$ in $A \otimes_k B$ in terms of those of $I$ and $J$. Our results can be used to study the behavior of the depth and regularity functions of powers of an ideal. For instance, we show that such a depth function can take as its values any infinite non-increasing sequence of non-negative integers. △ Less

Submitted 31 December, 2015; v1 submitted 24 January, 2015; originally announced January 2015.

Comments: 19 pages; to appear in Math. Z

MSC Class: 13C05

Regularity of powers of forests and cycles

Authors: Selvi Kara, Huy Tai Ha, Tran Nam Trung

Abstract: Let G be a graph and let I = I(G) be its edge ideal. In this paper, when G is a forest or a cycle, we explicitly compute the regularity of I^s for all s > 0. In particular, for these classes of graphs, we provide the asymptotic linear function reg(I^s) as s > 0, and the initial value of s starting from which reg(I^s) attains its linear form. We also give new bounds on the regularity of I when G… ▽ More Let G be a graph and let I = I(G) be its edge ideal. In this paper, when G is a forest or a cycle, we explicitly compute the regularity of I^s for all s > 0. In particular, for these classes of graphs, we provide the asymptotic linear function reg(I^s) as s > 0, and the initial value of s starting from which reg(I^s) attains its linear form. We also give new bounds on the regularity of I when G contains a Hamiltonian path and when G is a Hamiltonian graph. △ Less

Submitted 11 May, 2015; v1 submitted 31 August, 2014; originally announced September 2014.

Comments: Changed title, 16 pages, 3 figures

MSC Class: 13D45; 05C38

Combinatorial characterizations of the Cohen-Macaulayness of the second power of edge ideals

Authors: Do Trong Hoang, Nguyen Cong Minh, Tran Nam Trung

Abstract: Let $I(G)$ be the edge ideal of a simple graph $G$. In this paper, we will give sufficient and necessary combinatorial conditions of $G$ in which the second symbolic and ordinary power of its edge ideal are Cohen-Macaulay (resp. Buchsbaum, generalized Cohen-Macaulay). As an application of our results, we will classify all bipartite graphs in which the second (symbolic) powers are Cohen-Macaulay… ▽ More Let $I(G)$ be the edge ideal of a simple graph $G$. In this paper, we will give sufficient and necessary combinatorial conditions of $G$ in which the second symbolic and ordinary power of its edge ideal are Cohen-Macaulay (resp. Buchsbaum, generalized Cohen-Macaulay). As an application of our results, we will classify all bipartite graphs in which the second (symbolic) powers are Cohen-Macaulay (resp. Buchsbaum, generalized Cohen-Macaulay). △ Less

Submitted 27 February, 2013; originally announced February 2013.

Comments: 16 pages, to appear in JCTA

MSC Class: 13D45; 05C90; 05E40; 05E45

Cohen-Macaulay graphs with large girth

Authors: Dô Trong Hoang, Nguyên Cong Minh, Trân Nam Trung

Abstract: We classify Cohen-Macaulay graphs of girth at least $5$ and planar Gorenstein graphs of girth at least $4$. Moreover, such graphs are also vertex decomposable. We classify Cohen-Macaulay graphs of girth at least $5$ and planar Gorenstein graphs of girth at least $4$. Moreover, such graphs are also vertex decomposable. △ Less

Submitted 16 December, 2014; v1 submitted 25 April, 2012; originally announced April 2012.

Comments: 14 pages, to appear in JAA. This is a revised version of https://arxiv.boxedpaper.com/abs/1204.5561