Network transformations and bounding network reliability

DOI10.1002/NET.3230230103zbMATH Open0780.90046OpenAlexW2011803132MaRDI QIDQ5285474FDOQ5285474

Authors: Charles J. Colbourn, John S. Devitt, Jason I. Brown 

Publication date: 29 June 1993

Published in: Networks (Search for Journal in Brave)

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

Recommendations

• scientific article; zbMATH DE number 176253
• scientific article; zbMATH DE number 1490110
• Combining monte carlo estimates and bounds for network reliability
• Improving reliability bounds in computer networks
• Network reliability

zbMATH Keywords

lower and upper boundsall-terminal network reliabilitytransformation on networks

Mathematics Subject Classification ID

Reliability, availability, maintenance, inspection in operations research (90B25) Communication networks in operations research (90B18)

Cites Work

• Title not available (Why is that?)
• Minimum partition of a matroid into independent subsets

Cited In (23)

• Chordal 2-connected graphs and spanning trees
• Condensation of a 3-terminal subnetwork into a delta in probabilistic networks
• Graph vulnerability parameters, compression, and threshold graphs
• On family of graphs with minimum number of spanning trees
• Graph vulnerability parameters, compression, and quasi-threshold graphs
• On a conjecture of V. Nikiforov
• Chip firing and all-terminal network reliability bounds
• Each \((n,m)\)-graph having the \(i\)-th minimal Laplacian coefficient is a threshold graph
• The Wheatstone Bridge Reduction in Network Reliability Computations
• Solution to a conjecture on the maximum skew-spectral radius of odd-cycle graphs
• Title not available (Why is that?)
• Undirected simple connected graphs with minimum number of spanning trees
• A novel algorithm on network reliability estimation
• Reliability-constrained dimensioning of transmission resources in packet-switched networks
• Extremal graphs for the Tutte polynomial
• Uniformly optimally reliable graphs: A survey
• Title not available (Why is that?)
• Network reliability and acyclic orientations
• A reliability-improving graph transformation with applications to network reliability
• Non-Stanley bounds for network reliability
• Reliability covering problems for hypergraphs
• Network reliability: Heading out on the highway
• On a poset of trees

This page was built for publication: Network transformations and bounding network reliability

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5285474)