Certain classes of Cohen-Macaulay multipartite graphs

DOI10.1080/00927872.2018.1524008MaRDI QIDQ5227775zbMATHOpenAlexFDO

Authors Rajiv Kumar, Ajay Kumar

Publication date 7 August 2019

Published in Communications in Algebra (Search for Journal in Brave)

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

zbMATH Keywords

posetsmultipartite graphslinear resolutionsCohen-Macaulay graphs

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Cohen-Macaulay modules (13C14) Syzygies, resolutions, complexes and commutative rings (13D02)

Abstract: The Cohen-Macaulay property of a graph arising from a poset has been studied by various authors. In this article, we study the Cohen-Macaulay property of a graph arising from a family of reflexive and antisymmetric relations on a set. We use this result to find classes of multipartite graphs which are Cohen-Macaulay.

Recommendations

• Cohen-Macaulayness of bipartite graphs, revisited
• An alternative proof of a characterization of Cohen-Macaulay bipartite graphs
• A note on Cohen-Macaulay graphs
• On the sequentially Cohen-Macaulay properties of almost complete multipartite graphs
• Cohen-Macaulay \(r\)-partite graphs with minimal clique cover

Cites work

• Distributive lattices, bipartite graphs and Alexander duality
• Monomial Ideals
• Monomial ideals and toric rings of Hibi type arising from a finite poset
• On the sequentially Cohen-Macaulay properties of almost complete multipartite graphs
• Resolutions of Stanley-Reisner rings and Alexander duality

Cited in

(11)

• Cohen-Macaulay \(r\)-partite graphs with minimal clique cover
• Symbolic powers of certain cover ideals of graphs
• Recursive Betti numbers for Cohen-Macaulay \(d\)-partite clutters arising from posets
• An alternative proof of a characterization of Cohen-Macaulay bipartite graphs
• Distributive lattices, bipartite graphs and Alexander duality
• A Coxeter-Gram classification of positive simply laced edge-bipartite graphs
• Cohen-Macaulayness of two classes of circulant graphs
• Cohen-Macaulay bipartite graphs
• Cohen-Macaulay intersections
• Cohen-Macaulayness of bipartite graphs, revisited
• On the sequentially Cohen-Macaulay properties of almost complete multipartite graphs

This page was built for publication: Certain classes of Cohen-Macaulay multipartite graphs

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