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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references