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 :
بازگشت