Prime graphs, matchings and the Castelnuovo-Mumford regularity

DOI10.1216/JCA-2019-11-1-1zbMath1407.05188OpenAlexW2921857221MaRDI QIDQ670634

Yusuf Civan, Türker Bıyıkoğlu

Publication date: 18 March 2019

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

Full work available at URL: https://projecteuclid.org/euclid.jca/1552464130

zbMATH Keywords

Castelnuovo-Mumford regularitymatching numberedge idealprime graphCohen-Macaulay graphinduced matching number

Mathematics Subject Classification ID

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) Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76) Combinatorial aspects of commutative algebra (05E40)

Related Items (3)

The \(v\)-number and Castelnuovo-Mumford regularity of graphs ⋮ Regularity of powers of bipartite graphs ⋮ REGULARITY OF POWERS OF BIPARTITE GRAPHS

Cites Work

• Unnamed Item
• Bounds on the regularity and projective dimension of ideals associated to graphs
• Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Four-cycled graphs with topological applications
• Progress in commutative algebra 1. Combinatorics and homology
• A new characterization of \(P_{6}\)-free graphs
• A uniform approach to complexes arising from forests
• Finding maximum induced matchings in subclasses of claw-free and \(P_5\)-free graphs, and in graphs with matching and induced matching of equal maximum size
• Characteristic-independence of Betti numbers of graph ideals
• Castelnuovo-Mumford regularity of graphs
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• Vertex decomposable graphs and obstructions to shellability
• Leray numbers of projections and a topological Helly-type theorem
• Cohen–Macaulay graphs with large girth
• Regularity of Squarefree Monomial Ideals
• Dominating induced matchings of finite graphs and regularity of edge ideals

This page was built for publication: Prime graphs, matchings and the Castelnuovo-Mumford regularity