English

Boolean graphs are unmixed and vertex decomposable

Commutative Algebra 2018-04-04 v4 Combinatorics Rings and Algebras

Abstract

For each Boolean graph BnB_n, it is proved that both BnB_n and its complement graph Bn\overline{B_n} are vertex decomposable. It is also proved that BnB_n is an unmixed graph, thus it is also Cohen-Macaulay.

Keywords

Cite

@article{arxiv.1611.07574,
  title  = {Boolean graphs are unmixed and vertex decomposable},
  author = {A-Ming Liu and Tongsuo Wu},
  journal= {arXiv preprint arXiv:1611.07574},
  year   = {2018}
}

Comments

corrected several mistakes and misspells

R2 v1 2026-06-22T17:01:37.665Z