DocumentCode
898656
Title
Enumeration of all cutsets of a graph
Author
Bapeswara Rao, V.V. ; Sankaran, Praveen ; Murti, V.G.K.
Volume
56
Issue
7
fYear
1968
fDate
7/1/1968 12:00:00 AM
Firstpage
1247
Lastpage
1248
Abstract
A technique is presented by means of which all cutsets of a graph can be obtained. From the list of all possible segregations of the vertices of the graph into two complementary sets, those which do not yield cutsets are deleted. The method is suitable for computerization.
Keywords
Band pass filters; Communication systems; Electrons; Frequency conversion; Plasma properties; Plasma temperature; Plasma waves; Power harmonic filters; Resonance; Resonant frequency;
fLanguage
English
Journal_Title
Proceedings of the IEEE
Publisher
ieee
ISSN
0018-9219
Type
jour
DOI
10.1109/PROC.1968.6552
Filename
1448482
Link To Document