On the construction of optimally reliable graphs

DOI10.1002/NET.3230200603MaRDI QIDQ3204300zbMATH OpenOpenAlexFDO

Authors Derek H. Smith, Lynne L. Doty

Publication date 1990

Published in Networks (Search for Journal in Brave)

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

zbMATH Keywords

reliability of regular graphs

Mathematics Subject Classification ID

Graph theory (05C99) Reliability, availability, maintenance, inspection in operations research (90B25) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Optimally reliable networks
• On the existence of uniformly optimally reliable networks
• scientific article; zbMATH DE number 3884207
• Optimally Reliable Graphs for Both Vertex and Edge Failures
• scientific article; zbMATH DE number 1008457

Cited in

(17)

• Optimally reliable networks
• On reliable graphs with static routing plans
• Number of minimum vertex cuts in transitive graphs
• Sixty years of network reliability
• Accessibility and reliability for connected bipartite graphs
• Network reliability in Hamiltonian graphs
• Reliabilities for two kinds of graphs with smaller diameters
• Counterexamples to conjectures for uniformly optimally reliable graphs.
• Uncoverings on graphs and network reliability
• scientific article; zbMATH DE number 3884207 (Why is no real title available?)
• scientific article; zbMATH DE number 3880759 (Why is no real title available?)
• scientific article; zbMATH DE number 1337741 (Why is no real title available?)
• Optimally Reliable Graphs for Both Vertex and Edge Failures
• scientific article; zbMATH DE number 2140713 (Why is no real title available?)
• scientific article; zbMATH DE number 5031207 (Why is no real title available?)
• Uniformly optimally reliable graphs: A survey
• Network reliability: Heading out on the highway

This page was built for publication: On the construction of optimally reliable graphs

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