Divisors on graphs, Connected flags, and Syzygies

We study the binomial and monomial ideals arising from linear equivalence of divisors on graphs from the point of view of Gröbner theory. We give an explicit description of a minimal Gröbner basis for each higher syzygy module. In each case the given minimal Gröbner basis is also a minimal generatin...

Full description

Bibliographic Details
Main Authors: Fatemeh Mohammadi, Farbod Shokrieh
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2013-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/2351/pdf