Cohen-Macaulayness of bipartite graphs, revisited

DOI10.1007/S40840-014-0100-2zbMATH Open1327.13078arXiv1012.0457OpenAlexW2100306204MaRDI QIDQ745944FDOQ745944

Authors: Rashid Zaare-Nahandi 

Publication date: 15 October 2015

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Abstract: Cohen-Macaulayness of bipartite graphs is investigated by several mathematicians and has been characterized combinatorially. In this note, we give some different combinatorial conditions for a bipartite graph which are equal to Cohen-Macaulayness of the graphs. Conditions in the previous works are depending on an appropriate ordering on vertices of the graph. The conditions presented in this paper are not depending to any ordering. Finally, we present a fast algorithm to check Cohen-Macaulayness of a given bipartite graph.

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

Recommendations

• Cohen-Macaulay bipartite graphs in arbitrary codimension
• Cohen-Macaulay bipartite graphs
• An alternative proof of a characterization of Cohen-Macaulay bipartite graphs
• Bipartite \(S_2\) graphs are Cohen-Macaulay
• scientific article; zbMATH DE number 7523846
• Certain classes of Cohen-Macaulay multipartite graphs
• Cohen-Macaulayness of a class of graphs versus the class of their complements
• A note on Cohen-Macaulay graphs
• Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
• Bi-Cohen-Macaulay graphs

zbMATH Keywords

bipartite graphedge idealCohen-Macaulay ringwell covered

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Combinatorial aspects of simplicial complexes (05E45) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)

Cites Work

• Title not available (Why is that?)
• Cohen-Macaulay graphs
• Combinatorics and commutative algebra.
• Cohen--Macaulay chordal graphs
• Distributive lattices, bipartite graphs and Alexander duality
• Title not available (Why is that?)
• Monomial Ideals
• Balanced Cohen-Macaulay Complexes
• Cohen-Macaulay bipartite graphs
• Title not available (Why is that?)
• Bipartite \(S_2\) graphs are Cohen-Macaulay

Cited In (6)

• Cohen-Macaulayness of two classes of circulant graphs
• Title not available (Why is that?)
• Cohen-Macaulay bipartite graphs
• An alternative proof of a characterization of Cohen-Macaulay bipartite graphs
• On the Hilbert series of vertex cover algebras of Cohen-Macaulay bipartite graphs
• Bi-Cohen-Macaulay graphs

This page was built for publication: Cohen-Macaulayness of bipartite graphs, revisited

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