A note on the bounded fragmentation property and its applications in network reliability

DOI10.1016/S0195-6698(03)00080-5zbMath1026.05068MaRDI QIDQ1413235

Mahdi Hajiaghayi, Mohammad Taghi Hajiaghayi

Publication date: 16 November 2003

Published in: European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

connectivitynetwork reliabilitybounded fragmentation

Mathematics Subject Classification ID

Connectivity (05C40)

Related Items

Subgraph isomorphism, log-bounded fragmentation, and graphs of (locally) bounded treewidth, Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern, How to Cut a Graph into Many Pieces, Unnamed Item

Cites Work

• Subgraph Isomorphism in Planar Graphs and Related Problems
• Node-and edge-deletion NP-complete problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item