• DocumentCode
    999543
  • Title

    Connectivity test for circuit detection

  • Author

    Char, J.P. ; Dadheech, S.D.

  • Author_Institution
    Rail Bhawan, New Delhi, India
  • Volume
    14
  • Issue
    17
  • fYear
    1978
  • Firstpage
    566
  • Lastpage
    568
  • Abstract
    A new connectivity algorithm is proposed for testing whether a circ (a ring sum of two or more f-circuits) of a graph passes for a circuit or not, which is superior to the existing one. The labour involved in the proposed algorithm is proportional to n, as compared to the en of the old algorithm, where e and n represent the number of edges and nodes, respectively, of the graph.
  • Keywords
    circuit theory; graph theory; circ; circuit detection; connectivity algorithm; edges; graph theory; nodes; ring sum; valency count;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19780383
  • Filename
    4249545