On \(m\)-closed graphs (Q470950)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On \(m\)-closed graphs |
scientific article |
Statements
On \(m\)-closed graphs (English)
0 references
13 November 2014
0 references
Summary: A graph is closed when its vertices have a labeling by \([n]\) such~that the binomial edge ideal \(J_G\) has a quadratic Gröbner~basis~with respect to the lexicographic order induced by \(x_1> \ldots> x_n > y_1> \ldots > y_n\). In this paper, we generalize this notion~and study the so called \(m\)-closed graphs. We find equivalent condition to \(3\)-closed property of an arbitrary tree \(T\). Using it, we classify a class of \(3\)-closed trees. The primary~decomposition of this class of graphs is also studied.
0 references
\(m\)-closed graph
0 references
binomial edge ideal
0 references
reduced Gröbner basis
0 references
admissible path
0 references