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
Link To Document