1
$\begingroup$

Graph ideals are a special case of Stanley-Reisner ideal, explained in Combinatorial Commutative Algebra book by Sturmfels, and graph ideals here. 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?

Improve this question
$\endgroup$

1 Answer 1

Reset to default
1
$\begingroup$

The Macaulay2 package Graphs does compute several ideals related to graphs. (and you can then process them further with Macaulay2).

Improve this answer
$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .