Algebraic study on Cameron-Walker graphs

DOI10.1016/j.jalgebra.2014.07.037zbMath1303.05218arXiv1308.4765MaRDI 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 ideal; unmixed graph; finite graph; Cohen-Macaulay graph; Cameron-Walker graph; Gorenstein graph; sequentially Cohen-Macaulay graph

Mathematics Subject Classification ID

13H10: Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.)

05E40: Combinatorial aspects of commutative algebra

Related Items

Regularity and projective dimension of some class of well-covered graphs, Maximal independent sets and regularity of graphs, Symbolic powers of vertex cover ideals, Homological invariants of Cameron–Walker Graphs, Regularity of symbolic powers of edge ideals of Cameron-Walker graphs, Coverings, Matchings and the number of maximal independent sets of graphs, Independence Complexes of Well-Covered Circulant Graphs, Dominating induced matchings of finite graphs and regularity of edge ideals, Upper bounds for the regularity of symbolic powers of certain classes of edge ideals, 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, Gorenstein and Cohen–Macaulay matching complexes, An upper bound for the regularity of symbolic powers of edge ideals of chordal graphs, Shedding vertices of vertex decomposable well-covered graphs, Upper bounds for the regularity of powers of edge ideals of graphs, Squarefree powers of edge ideals of forests, Regularity and \(a\)-invariant of Cameron-Walker graphs, Matching numbers and dimension of edge 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, Powers of componentwise linear ideals: the Herzog-Hibi-Ohsugi conjecture and related problems, A new view toward vertex decomposable graphs, Joins, ears and Castelnuovo-Mumford regularity, Regularity of powers of edge ideals: from local properties to global bounds, Regularity, matchings and Cameron-Walker graphs, Simplicial complexes of Whisker type, A New Construction for Cohen–Macaulay Graphs

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