scientific article; zbMATH DE number 2077669

MaRDI QIDQ4472713zbMATH OpenFDO

Authors Nathan Kahl

Publication date 1 July 2004

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Reliability, availability, maintenance, inspection in operations research (90B25)

Recommendations

• A proof of Boesch's conjecture
• On the existence of uniformly optimally reliable networks
• Nonexistence of optimal graphs for all terminal reliability
• Some conjectured uniformly optimal reliable networks
• Uniformly optimal digraphs for strongly connected reliability

Cited in

(3)

• Reliabilities for two kinds of graphs with smaller diameters
• Counterexamples to conjectures for uniformly optimally reliable graphs.
• A simple proof of the Gross‐Saccoman multigraph conjecture

This page was built for publication:

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