Multiterminal resilience for series-parallel networks

Toni R. Farley, Charles Colbourn

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


Network resilience measures the average two-terminal reliability (connectedness) of a network. Multiterminal resilience extends this measure to any k vertices; it is the average k-terminal reliability of a network. This generalizes two well-studied network connectedness measures. Calculating multiterminal resilience on general networks encompasses all-terminal reliability and thus is NP-hard. Multiterminal resilience is examined on undirected series-parallel networks, and an efficient (polynomial time) algorithm is developed for calculating the resilience for every k. Applications in mobile ad hoc and sensor networks are outlined.

Original languageEnglish (US)
Pages (from-to)164-172
Number of pages9
Issue number2
StatePublished - Sep 2007


  • Network reliability
  • Network resilience
  • Series-parallel networks

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications


Dive into the research topics of 'Multiterminal resilience for series-parallel networks'. Together they form a unique fingerprint.

Cite this