This paper presents a review of flow network concepts, including definition of some graph-theoretic basics and a discussion of network flow properties. It also provides an overview of some crucial algorithms used to solve the maximum-flow problem such as the Ford and Fulkerson al...
Open access
Research Article10.9734/ajrcos/2021/v7i330179
Checking a symbolic reliability expression for a flow network is useful for detecting faults in hand derivations and for debugging computer programs. This checking can be achieved in a systematic way, though it may be a formidable task. Three exhaustive tests are given when a rel...
Open access
Research Article10.9734/jerr/2020/v18i217203
In order to assess the performance indexes of some practical systems having fixed channel capacities, such as telecommunication networks, power transmission systems or commodity pipeline systems, we propose various types of techniques for analyzing a capacitated network. These in...
Open access
Research Article10.9734/jamcs/2020/v35i630288
This paper examines two simple (albeit useful) methods used to evaluate the reliability of two-terminal multistate flow networks. These two methods involve two Karnaugh map versions, namely the Variable-Entered Karnaugh Map (VEKM) and the Multi-Valued Karnaugh Map (MVKM). These t...
Open access
Research Article10.9734/jerr/2020/v13i317104