Edge ideals of oriented graphs

DOI10.1142/S0218196719500139zbMATH Open1436.13039arXiv1805.04167OpenAlexW2963590524MaRDI QIDQ5380265FDOQ5380265

Authors: Huy Tài Hà, Kuei-Nuan Lin, Susan Morey, Enrique Reyes, Rafael H. Villarreal 

Publication date: 4 June 2019

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Abstract: Let $mathcalD$ be a weighted oriented graph and let $I(mathcalD)$ be its edge ideal. Under a natural condition that the underlying (undirected) graph of $mathcalD$ contains a perfect matching consisting of leaves, we provide several equivalent conditions for the Cohen-Macaulayness of $I(mathcalD)$. We also completely characterize the Cohen-Macaulayness of $I(mathcalD)$ when the underlying graph of $mathcalD$ is a bipartite graph. When $I(mathcalD)$ fails to be Cohen-Macaulay, we give an instance where $I(mathcalD)$ is shown to be sequentially Cohen-Macaulay.

Full work available at URL: https://arxiv.org/abs/1805.04167

Recommendations

• Monomial ideals of weighted oriented graphs
• Unmixed and Cohen-Macaulay weighted oriented König graphs
• Cohen-Macaulay edge-weighted edge ideals of very well-covered graphs
• Edge ideals of weighted graphs
• Sequentially Cohen-Macaulay edge ideals

zbMATH Keywords

Cohen-Macaulayedge idealweighted digraph

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Signed and weighted graphs (05C22) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10)

Cites Work

• The Two-Triangle Case of the Acquaintance Graph
• Resolutions of Stanley-Reisner rings and Alexander duality
• Cohen-Macaulay graphs
• Distributive lattices, bipartite graphs and Alexander duality
• Title not available (Why is that?)
• Componentwise linear ideals
• Monomial Ideals
• Projective nested Cartesian codes
• On the radical of a monomial ideal
• Title not available (Why is that?)
• Monomial algebras
• Graded syzygies
• Minimum distance functions of graded ideals and Reed-Muller-type codes
• A study of graded extremal rings and of monominal rings.
• Cohen-Macaulay properties of square-free monomial ideals
• Title not available (Why is that?)
• Symbolic powers of monomial ideals and Cohen-Macaulay vertex-weighted digraphs
• Monomial ideals of weighted oriented graphs
• Edge ideals of weighted graphs

Cited In (20)

• Symbolic powers in weighted oriented graphs
• A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra
• Symbolic powers of monomial ideals and Cohen-Macaulay vertex-weighted digraphs
• Initially regular sequences and depths of ideals
• Barile-Macchia resolutions
• Depth and regularity of monomial ideals via polarization and combinatorial optimization
• Unmixedness of some weighted oriented graphs
• Equality of ordinary and symbolic powers of edge ideals of weighted oriented graphs
• Betti numbers of weighted oriented graphs
• Path ideals of weighted graphs
• Powers of edge ideals of weighted oriented graphs with linear resolutions
• Edge ideals of weighted graphs
• Monomial ideals of weighted oriented graphs
• Algebraic properties of edge ideals of some vertex-weighted oriented \(m\)-partite graphs
• Regularity of powers of edge ideals of Cohen-Macaulay weighted oriented forests
• Cohen-Macaulay edge-weighted edge ideals of very well-covered graphs
• Regularity in weighted oriented graphs
• Toric ideals of weighted oriented graphs
• Algebraic invariants of weighted oriented graphs
• Title not available (Why is that?)

This page was built for publication: Edge ideals of oriented graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5380265)