New expressions for the extended \(\Delta\)-Y reductions

DOI10.1016/0167-6377(89)90017-5zbMath0683.90033OpenAlexW1986880879MaRDI QIDQ1825125

Lucia I. P. Resende

Publication date: 1989

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(89)90017-5

zbMATH Keywords

K-terminal reliability of networksReliability-preserving reductions

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Reliability, availability, maintenance, inspection in operations research (90B25)

Cites Work

• A linear-time algorithm to compute the reliability of planar cube-free networks
• Network Reliability and Inner-Four-Cycle-Free Graphs
• Efficient algorithms for reliability analysis of planar networks - a survey
• Transformations for simplifying network reliability calculations

This page was built for publication: New expressions for the extended \(\Delta\)-Y reductions