Domination Reliability Journalartikel uri icon

 

Abstract

  • In this paper, we propose a new network reliability measure for some particular kind of service networks, which we refer to as domination reliability. We relate this new reliability measure to the domination polynomial of a graph and the coverage probability of a hypergraph. We derive explicit and recursive formulæ for domination reliability and its associated domination reliability polynomial, deduce an analogue of Whitney's broken circuit theorem, and prove that computing domination reliability is NP-hard.

Veröffentlichungszeitpunkt

  • 2012

Review-Status

  • Peer-Reviewed

Zugangsrechte

  • Open Access

Heftnummer

  • 1

Band

  • 19

Startseite

  • P15

Seitenzahl

  • 14