期刊
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING
卷 21, 期 6, 页码 443-457出版社
SPRINGER
DOI: 10.1007/s00200-010-0132-2
关键词
Monomial ideals; Mincut ideals; Network reliability; Series-parallel systems
类别
资金
- Ministerio de Ciencia e Innovacion (Spain) [MTM2009-13842-C02-01]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据