English

Factorization of Constrained Energy K-Network Reliability with Perfect Nodes

Combinatorics 2013-06-06 v2

Abstract

This paper proves a new general K-network constrained energy reliability global factorization theorem. As in the unconstrained case, beside its theoretical mathematical importance the theorem shows how to do parallel processing in exact network constrained energy reliability calculations in order to reduce the processing time of this NP-hard problem. Followed by a new simple factorization formula for its calculation, we propose a new definition of constrained energy network reliability motivated by the factorization theorem and the accomplishment of parallel processing, something impossible with the original definition.

Keywords

Cite

@article{arxiv.1305.6344,
  title  = {Factorization of Constrained Energy K-Network Reliability with Perfect Nodes},
  author = {Juan Manuel Burgos},
  journal= {arXiv preprint arXiv:1305.6344},
  year   = {2013}
}

Comments

15 pages, 9 figures. arXiv admin note: text overlap with arXiv:1305.0972

R2 v1 2026-06-22T00:23:28.771Z