Uniformly optimal graphs in some classes of graphs with node failures

DOI10.1016/J.DISC.2009.08.006MaRDI QIDQ1045157zbMATH OpenOpenAlexFDO

Authors Shimin Yu, Fang-Ming Shao, Huajun Meng

Publication date 15 December 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2009.08.006

zbMATH Keywords

multipartite graphnetwork reliabilitynode failuresuniformly optimal graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• On uniformly optimally reliable graphs for pair‐connected reliability with vertex failures
• On the nonexistence of uniformly optimal graphs for pair-connected reliability
• Uniformly optimally reliable graphs: A survey
• Uniformly optimally reliable graphs
• scientific article; zbMATH DE number 1008457
• Optimally Reliable Graphs for Both Vertex and Edge Failures
• Optimally reliable graphs for both edge and vertex failures
• Uniformly optimal digraphs for strongly connected reliability
• Study on the uniformly optimally reliable graphs for given classes of graph
• Counterexamples to conjectures for uniformly optimally reliable graphs.

Cites work

• scientific article; zbMATH DE number 49666 (Why is no real title available?)
• scientific article; zbMATH DE number 176250 (Why is no real title available?)
• scientific article; zbMATH DE number 913349 (Why is no real title available?)
• scientific article; zbMATH DE number 1444280 (Why is no real title available?)
• On reliability of graphs with node failures
• On the Invulnerability of the Regular Complete k-Partite Graphs
• Parallel concepts in graph theory
• Uniformly optimally reliable graphs
• Uniformly-most reliable networks do not always exist

Cited in

(12)

• Sixty years of network reliability
• The shape of node reliability
• On uniformly most reliable complete multi-partite graphs
• A class of uniformly optimality complete multi-partite graphs
• scientific article; zbMATH DE number 434697 (Why is no real title available?)
• Uniformly optimally reliable graphs
• On the mean connected induced subgraph order of cographs
• scientific article; zbMATH DE number 1444280 (Why is no real title available?)
• The node cop‐win reliability of unicyclic and bicyclic graphs
• Uniformly optimally reliable graphs: A survey
• <scp>M</scp>ost reliable two‐terminal graphs with node failures
• Maximal intervals of decrease and inflection points for node reliability

This page was built for publication: Uniformly optimal graphs in some classes of graphs with node failures

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