Abstract

In this paper we show that if the Stanley-Reisner ring of the simplicial complex of independent sets of a bipartite graph GG satisfies Serre's condition S2S_2, then GG is Cohen-Macaulay. As a consequence, the characterization of Cohen-Macaulay bipartite graphs due to Herzog and Hibi carries over this family of bipartite graphs. We check that the equivalence of Cohen-Macaulay property and the condition S2S_2 is also true for chordal graphs and we classify cyclic graphs with respect to the condition S2S_2.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.