Binomial Edge Ideals with Quadratic Gröbner Bases

  • Marilena Crupi
  • Giancarlo Rinaldo
DOI: https://doi.org/10.37236/698

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.

Published
2011-10-31
Issue
Volume 18, Issue 1 (2011)
Article Number
P211