Skip to main content
Article thumbnail
Location of Repository

Mincut ideals of two-terminal networks

By Eduardo Saenz-de-Cabezon and Henry P. Wynn

Abstract

This paper introduces mincut ideals of two-terminal networks, which arise in the algebraic analysis of system reliability. We give the definitions and study their algebraic and combinatorial properties in some particular cases. It turns out that some features of the mincut ideals arising from networks such as the Cohen-Macaulay property and the computation of Betti numbers, which are important in tight reliability bounds, have a compact expression for series-parallel networks. This relies on a natural mapping of the structure of such networks into the union and intersection structure of the corresponding ideal

Topics: QA75 Electronic computers. Computer science
Publisher: Springer-Verlag
Year: 2010
DOI identifier: 10.1007/s00200-010-0132-2
OAI identifier: oai:eprints.lse.ac.uk:32959
Provided by: LSE Research Online
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://www.springerlink.com/co... (external link)
  • http://eprints.lse.ac.uk/32959... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.