English

Bi-Cohen-Macaulay graphs

Commutative Algebra 2015-08-31 v1 Combinatorics

Abstract

In this paper we consider bi-Cohen-Macaulay graphs, and give a complete classification of such graphs in the case they are bipartite or chordal. General bi-Cohen-Macaulay graphs are classified up to separation. The inseparable bi-Cohen-Macaulay graphs are determined. We establish a bijection between the set of all trees and the set of inseparable bi-Cohen-Macaulay graphs.

Keywords

Cite

@article{arxiv.1508.07119,
  title  = {Bi-Cohen-Macaulay graphs},
  author = {Jürgen Herzog and Ahad Rahimi},
  journal= {arXiv preprint arXiv:1508.07119},
  year   = {2015}
}

Comments

13 pages, 7 figures

R2 v1 2026-06-22T10:43:31.714Z