A Characterization of Gorenstein Planar graphs
We prove that a planar graph is Gorenstein if and only if its independence complex is Eulerian.
Researcher profile
Tran Nam Trung
Tran Nam Trung contributes to research discovery and scholarly infrastructure.
ResearcherAffiliation not importedOpen to collaborate
Trust snapshot
Quick read
Trust 21 - Emerging
6works
0followers
3topics
4close collaborators
Actions
Decide how to stay connected
Research graph
See the researcher in context
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
Building this graph slice
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
6 published item(s)
preprint2016arXiv
Coverings, Matchings and the number of maximal independent sets of graphs
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.
0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv
Depth and regularity of powers of sums of ideals
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.
0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv
Stability of Depths of Powers of Edge Ideals
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.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
A Characterization of Triangle-free Gorenstein graphs and Cohen-Macaulayness of second powers of edge ideals
We graph-theoretically characterize triangle-free Gorenstein graphs $G$. As an application, we classify when $I(G)^2$ is Cohen-Macaulay.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Combinatorial characterizations of the Cohen-Macaulayness of the second power of edge ideals
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).
0 citations0 reviewsNo code linkedOpen access