1 research outputs found
Uniformly most reliable three-terminal graph of dense graphs
Suppose that every edge of a graph survives independently with a fixed
probability between and . The three-terminal reliability is the
connection probability of the fixed three target vertices and in a
three-terminal graph. This research focuses on the uniformly most reliable
three-terminal graph of dense graphs with vertices and edges in some
ranges. First, we give the locally most reliable three-terminal graphs of
and in a certain range for close to and for close to . And
then, we prove that there is no uniformly most reliable three-terminal graph
with certain ranges of and . Finally, some uniformly most reliable
graphs are given for () and
(). This study of uniformly or locally most reliable three-terminal
graph provides helpful guidance for constructing highly reliable network
structures involving three key vertices as target vertices