Network reliability and acyclic orientations

DOI10.1002/net.3230140402zbMath0549.94050OpenAlexW2094669092MaRDI QIDQ3342378

Raymond L.Johnson

Publication date: 1984

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.3230140402

zbMATH Keywords

network reliabilitysearch structuresBacktrack algorithms

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15)

Related Items (3)

Efficient enumeration of graph orientations with sources ⋮ Network reliability: Heading out on the highway ⋮ Triconnected decomposition for computingK-terminal network reliability

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Structure theory for geometric lattices
• The Complexity of Enumeration and Reliability Problems

This page was built for publication: Network reliability and acyclic orientations