DocumentCode
961607
Title
Probability, graphs and electrical networks
Author
Narraway, J.J.
Author_Institution
Dept. of Electr. Eng., New Brunswick Univ., Fredericton, NB, Canada
Volume
140
Issue
5
fYear
1993
fDate
10/1/1993 12:00:00 AM
Firstpage
347
Lastpage
354
Abstract
Explicit forms are presented for the probability that a random tree in a graph G contains any logically expressed set of edges, given that it contains any other logically expressed set of edges. Edge sets may be included or excluded, and may appear in a logical union or intersection. This probability is expressed in terms of various readily calculated or measured resistance values in a resistive electrical network based on G. Explicit expressions are presented for obtaining by inspection the resistance of the above type in a class of structures of considerable application, including, for example, the n-cube used in large-scale computational assemblies
Keywords
network analysis; network topology; probability; trees (mathematics); edge sets; graphs; large-scale computational assemblies; logical union; n-cube; probability; random tree; resistance values; resistive electrical network; topology;
fLanguage
English
Journal_Title
Circuits, Devices and Systems, IEE Proceedings G
Publisher
iet
ISSN
0956-3768
Type
jour
Filename
240139
Link To Document