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