English

On vertex decomposability and regularity of graphs

Combinatorics 2022-11-24 v2 Commutative Algebra

Abstract

There are two motivation questions in \cite{MTS, MTS1} about Castelnuovo-Mumford regularity and vertex decomposable of simple graph GG. In this paper, we disprove the questions by providing of two counterexamples.

Keywords

Cite

@article{arxiv.2201.09925,
  title  = {On vertex decomposability and regularity of graphs},
  author = {Amir Mafi and Dler Naderi and Parasto Soufivand},
  journal= {arXiv preprint arXiv:2201.09925},
  year   = {2022}
}

Comments

6 pages. to appear in International Electronic Journal of Algebra

R2 v1 2026-06-24T09:00:55.605Z