Maximal intervals of decrease and inflection points for node reliability

DOI10.1016/J.DAM.2022.02.002MaRDI QIDQ832992zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 28 March 2022

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2022.02.002

zbMATH Keywords

graphmaximal interval of decreasenode reliabilitypoint of inflection

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Reliability, availability, maintenance, inspection in operations research (90B25) Graph polynomials (05C31)

Recommendations

• The shape of node reliability
• Inflection points of reliability polynomials are dense in \([0,1]\)
• On the roots of the node reliability polynomial
• scientific article; zbMATH DE number 867686
• Network reliability

Cites work

• scientific article; zbMATH DE number 1444280 (Why is no real title available?)
• Computing residual connectedness reliability for restricted networks
• On reliability of graphs with node failures
• Reliability polynomials having arbitrarily many inflection points
• The Complexity of the Residual Node Connectedness Reliability Problem
• The shape of node reliability
• Uniformly optimal graphs in some classes of graphs with node failures

Cited in

(4)

• Inflection points of reliability polynomials are dense in \([0,1]\)
• Maximal Intervals of Decrease and Inflection Points for Node Reliability
• The shape of node reliability
• New approximations for network reliability

This page was built for publication: Maximal intervals of decrease and inflection points for node reliability

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