Induced matching numbers of finite graphs and edge ideals

DOI10.1016/j.jalgebra.2019.04.036zbMath1441.13042arXiv1902.10429OpenAlexW2963643431MaRDI QIDQ1999354

Kazunori Matsuda, Hiroju Kanno, Takayuki Hibi

Publication date: 26 June 2019

Published in: Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

\(h\)-polynomialCastelnuovo-Mumford regularityedge idealinduced matching number

Mathematics Subject Classification ID

Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Hilbert-Samuel and Hilbert-Kunz functions; Poincaré series (13D40) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Combinatorial aspects of commutative algebra (05E40)

Related Items (7)

The size of Betti tables of edge ideals arising from bipartite graphs ⋮ The regularity and h-polynomial of Cameron-Walker graphs ⋮ Behaviors of pairs of dimensions and depths of edge ideals ⋮ Matching numbers and dimension of edge ideals ⋮ Inequalities of invariants on Stanley-Reisner rings of Cohen-Macaulay simplicial complexes ⋮ The \(\text{v} \)-number of monomial ideals ⋮ Homological invariants of Cameron–Walker Graphs

Cites Work

• Unnamed Item
• Linear syzygies, flag complexes, and regularity
• Bounds on the regularity and projective dimension of ideals associated to graphs
• Many toric ideals generated by quadratic binomials possess no quadratic Gröbner bases
• Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Regularity and \(h\)-polynomials of edge ideals
• Regularity of powers of forests and cycles
• Regularity, depth and arithmetic rank of bipartite edge ideals
• On some invariants of a mixed product of ideals
• Hyperbolic Coxeter groups of large dimension.
• \(C_{4}\)-free edge ideals
• Lexsegment ideals and their \(h\)-polynomials
• Regularity and \(a\)-invariant of Cameron-Walker graphs
• Regularity, matchings and Cameron-Walker graphs
• Characteristic-independence of Betti numbers of graph ideals
• Castelnuovo-Mumford regularity of graphs
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• Regularity and h‐polynomials of monomial ideals
• Regularity of Squarefree Monomial Ideals
• Dominating induced matchings of finite graphs and regularity of edge ideals

This page was built for publication: Induced matching numbers of finite graphs and edge ideals