Title :
The edge-numbering convention: an insight into circuit formation
Author :
Char, J.P. ; Dadheech, S.D.
Author_Institution :
Wagon India Ltd., New Delhi, India
fDate :
2/1/1980 12:00:00 AM
Abstract :
A systematic study has been made of the patterns of behaviour of the chords and branch elements during the ring-sum operation of two or more f-circuits of a graph, using the edge-numbering convention, which can lead to an efficient algorithm based on vector-space principle for enumeration of all circuits of an undirected graph, which is far superior to the existing ones based on the above principle.
Keywords :
circuit analysis computing; graph theory; network topology; vectors; circuit formation; edge numbering convention; graph theory; network topology; ring sum operation; undirected graph; vector spaces;
Journal_Title :
Electronic Circuits and Systems, IEE Proceedings G
DOI :
10.1049/ip-g-1:19800007