DocumentCode :
913515
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
Volume :
127
Issue :
1
fYear :
1980
fDate :
2/1/1980 12:00:00 AM
Firstpage :
41
Lastpage :
44
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;
fLanguage :
English
Journal_Title :
Electronic Circuits and Systems, IEE Proceedings G
Publisher :
iet
ISSN :
0143-7089
Type :
jour
DOI :
10.1049/ip-g-1:19800007
Filename :
4644505
Link To Document :
بازگشت