Algebraic study on Cameron-Walker graphs

DOI10.1016/j.jalgebra.2014.07.037zbMath1303.05218arXiv1308.4765OpenAlexW2963407442MaRDI QIDQ471882

Takayuki Hibi, Kyouko Kimura, Akihiro Higashitani, Augustine B. O'Keefe

Publication date: 17 November 2014

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

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

zbMATH Keywords

edge idealunmixed graphfinite graphCohen-Macaulay graphCameron-Walker graphGorenstein graphsequentially Cohen-Macaulay graph

Mathematics Subject Classification ID

Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10) Combinatorial aspects of commutative algebra (05E40)

Related Items

Powers of componentwise linear ideals: the Herzog-Hibi-Ohsugi conjecture and related problems ⋮ A New Construction for Cohen–Macaulay Graphs ⋮ A new view toward vertex decomposable graphs ⋮ On the Castelnuovo-Mumford regularity of squarefree powers of edge ideals ⋮ The regularity and h-polynomial of Cameron-Walker graphs ⋮ Line graphs with a Cohen-Macaulay or Gorenstein clique complex ⋮ Joins, ears and Castelnuovo-Mumford regularity ⋮ Gorenstein and Cohen–Macaulay matching complexes ⋮ Regularity of powers of edge ideals: from local properties to global bounds ⋮ Regularity of symbolic powers of edge ideals of Cameron-Walker graphs ⋮ Regularity and projective dimension of some class of well-covered graphs ⋮ An upper bound for the regularity of symbolic powers of edge ideals of chordal graphs ⋮ Upper bounds for the regularity of powers of edge ideals of graphs ⋮ Independence Complexes of Well-Covered Circulant Graphs ⋮ Coverings, Matchings and the number of maximal independent sets of graphs ⋮ Squarefree powers of edge ideals of forests ⋮ Regularity and \(a\)-invariant of Cameron-Walker graphs ⋮ Dominating induced matchings of finite graphs and regularity of edge ideals ⋮ Maximal independent sets and regularity of graphs ⋮ Shedding vertices of vertex decomposable well-covered graphs ⋮ Matching numbers and dimension of edge ideals ⋮ Regularity, matchings and Cameron-Walker graphs ⋮ Symbolic powers of vertex cover ideals ⋮ Matchings and squarefree powers of edge ideals ⋮ Inequalities of invariants on Stanley-Reisner rings of Cohen-Macaulay simplicial complexes ⋮ Shellability of polyhedral joins of simplicial complexes and its application to graph theory ⋮ Cohen-Macaulay growing graphs ⋮ Homological invariants of Cameron–Walker Graphs ⋮ Simplicial complexes of Whisker type ⋮ Upper bounds for the regularity of symbolic powers of certain classes of edge ideals

Cites Work

• Unnamed Item
• Unnamed Item
• Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Vertex decomposability and regularity of very well-covered graphs
• Progress in commutative algebra 1. Combinatorics and homology
• Regularity, depth and arithmetic rank of bipartite edge ideals
• Algebraic properties of edge ideals via combinatorial topology
• Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
• Cohen-Macaulay graphs
• Projective dimension, graph domination parameters, and independence complex homology
• Characteristic-independence of Betti numbers of graph ideals
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• The graphs with maximum induced matching and maximum matching the same size
• Cohen–Macaulay Graphs and Face Vectors of Flag Complexes
• Resolutions of Facet Ideals
• Vertex decomposable graphs and obstructions to shellability
• Splittings of monomial ideals
• Shellable nonpure complexes and posets. II