Graph ideals are a special case of Stanley-Reisner ideal, explained in Combinatorial Commutative Algebra book by Sturmfels, and graph ideals [here](https://arxiv.org/pdf/math/0410107.pdf). Graph ideals are generated by the minimal paths while cut ideals are generated by minimal cuts. Computing them may be done somehow with Gröbner basis and Buchberger's algorithm. 


Graph ideals are in the square-free monomial ideal correspondence to the parts in simplicial complexes. Understanding this may help to compute the graph ideals and cut ideals.


**Given a graph $G$, how can I compute its graph ideal or cut ideal?**



How to compute graph ideal or cut ideal of a graph?
The [Macaulay2](http://www.math.uiuc.edu/Macaulay2/) package [Graphs](http://www.math.uiuc.edu/Macaulay2/doc/Macaulay2-1.9/share/doc/Macaulay2/Graphs/html/) does compute several ideals related to graphs. (and you can then process them further with Macaulay2).


