go-v.orgdoi

Binomial Edge Ideals with Quadratic Gröbner Bases

Marilena Crupı, Giancarlo Rinaldo · The Electronic Journal of Combinatorics · 2011

  • DOI 10.37236/698
  • Publisher Electronic Journal of Combinatorics
  • Type article
  • Issued 2011

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

The Electronic Journal of Combinatorics · Electronic Journal of Combinatorics · article · 2011

Abstract

We prove that a binomial edge ideal of a graph $G$ has a quadratic Gröbner basis with respect to some term order if and only if the graph $G$ is closed with respect to a given labelling of the vertices. We also state some criteria for the closedness of a graph $G$ that do not depend on the labelling of its vertex set.

Open the resolved locator · 10.37236/698

Metadata licence: OpenAlex metadata (CC0)