• 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