English

On $m$-Closed Graphs

Commutative Algebra 2017-08-30 v1 Combinatorics

Abstract

A graph is closed when its vertices have a labeling by [n][n] such that the binomial edge ideal JGJ_G has a quadratic Gr\"{o}bner basis with respect to the lexicographic order induced by x1>>xn>y1>>ynx_1 > \cdots > x_n > y_1> \cdots > y_n. In this paper, we generalize this notion and study the so called mm-closed graphs. We find equivalent condition to 33-closed property of an arbitrary tree TT. Using it, we classify a class of 33-closed trees. The primary decomposition of this class of graphs is also studied.

Keywords

Cite

@article{arxiv.1708.08864,
  title  = {On $m$-Closed Graphs},
  author = {Leila Sharifan and Masoumeh Javanbakht},
  journal= {arXiv preprint arXiv:1708.08864},
  year   = {2017}
}

Comments

13 pages, 4 figures

R2 v1 2026-06-22T21:26:50.067Z