A construction of sequentially Cohen-Macaulay graphs

DOI10.1142/S1005386721000316MaRDI QIDQ5002587zbMATH OpenOpenAlexFDO

Authors Aming Liu, Tongsuo Wu

Publication date 28 July 2021

Published in Algebra Colloquium (Search for Journal in Brave)

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

zbMATH Keywords

Boolean graphfacet idealmultiple clique cluster-whiskered graphstrongly shellablevertex decomposable

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Combinatorial aspects of simplicial complexes (05E45) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10)

Abstract: For every simple graph $G$, a class of multiple clique cluster-whiskered graphs $G^{md}$ is introduced, and it is shown that all graphs $G^{md}$ are vertex decomposable, thus the independence simplicial complex $mInd,G^{md}$ is sequentially Cohen-Macaulay; the properties of the graphs $G^{md}$ and the clique-whiskered graph $G^{p}i$ are studied, including the enumeration of facets of the complex $mInd,G^{pi}$ and, the calculation of Betti numbers of the cover ideal $I_c(G^{md})$.

Recommendations

• Whiskers and sequentially Cohen-Macaulay graphs
• Constructing vertex decomposable graphs
• Cohen-Macaulay growing graphs
• Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes
• A new construction for Cohen-Macaulay graphs

Cited in

(9)

• On the structure property of PCR's adjacency graph with a prime order and its application of constructing M-sequences
• Cohen-Macaulay growing graphs
• Constructing vertex decomposable graphs
• On the constructions of sequential graphs
• Whiskers and sequentially Cohen-Macaulay graphs
• A new construction for Cohen-Macaulay graphs
• A new construction for vertex decomposable graphs
• Sequentially Cohen-Macaulay graphs of form \(\theta_{n_1,\dots,n_k}\)
• Line graphs with a Cohen-Macaulay or Gorenstein clique complex

This page was built for publication: A construction of sequentially Cohen-Macaulay graphs

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