An efficient way of solving the K-terminal network reliability measure of a directed/undirected graphs using the method of ROBDD have been presented. In this paper, the breadth first search traversal order to enumerate the minimal paths and sum of disjoint products approach has been used to solve the probability calculation for K-vertices of the given network. © 2016 IEEE.

Venkataramana B

Department of Mathematics

School of Advanced Sciences

Vellore Campus

Singh S.

Verma A.

Chatterjee S.

Vellore Institute of Technology (VIT) is a private university located in&nbsp;Tamil Nadu, India. Founded in 1984, as Vellore Engineering College, the institution offers 20 undergraduate, 34 postgraduate, four integrated and four research programs. It has campuses in Vellore, Amravati, Bhopal and Chennai.

VIT is one of the top ranked private universities in India according to NIRF, THE and QS Rankings.&nbsp;Govt. of India has recognized&nbsp;VIT, Vellore as an&nbsp;Institution of Eminence. This has allowed VIT to take independent quality initiatives and move up in world ranking.

&nbsp;

&nbsp;

VIT University

An efficient methodology to solve the K-terminal network reliability problem

2016 3rd International Conference on Recent Advances in Information Technology, RAIT 2016

Journal	Data powered by Typeset2016 3rd International Conference on Recent Advances in Information Technology, RAIT 2016
Publisher	Data powered by TypesetInstitute of Electrical and Electronics Engineers Inc.
Open Access	No