Vertex Collapsing and Cut IdealsReport as inadecuate



 Vertex Collapsing and Cut Ideals


Vertex Collapsing and Cut Ideals - Download this document for free, or read online. Document in PDF available to download.

Download or read this book online for free in PDF: Vertex Collapsing and Cut Ideals
In this work we study how some elementary graph operations like the disjoint union and the collapse of two vertices modify the cut ideal of a graph. They pave the way for reducing the cut ideal of every graph to the cut ideal of smaller ones. To deal with the collapse operation we generalize the definition of cut ideal given in literature, introducing the concepts of edge labeling and edge multiplicity: in fact we state the \emph{non-classical behavior} of the cut ideal. Moreover we show the transformation of the toric map hidden behind these operations.



Author: Ivan Martino

Source: https://archive.org/



DOWNLOAD PDF




Related documents