DocumentCode
2160957
Title
Generalized graph decomposition and its applications
Author
Lu, Jiajian ; Chen, Wai-Kai
Author_Institution
Dept. of Telecommun. Eng., Xian Inst. of Posts & Telecommun., Shaan-xi, China
fYear
1988
fDate
7-9 June 1988
Firstpage
1317
Abstract
A graph-classification concept is introduced, which extends the notion of dense, medium, and sparse graphs and makes the classification a function of a preassigned real nonnegative number. Important properties of various classes of graphs are discussed. An algorithm for the harmonious decomposition of a graph is proposed that yields a minimum basic set of the graph and determines the available range of the real nonnegative number. Harmonious decomposition is considered in connection with the hybrid method of network analysis.<>
Keywords
graph theory; network analysis; algorithm; dense graphs; graph decomposition; graph-classification concept; harmonious decomposition; medium graphs; network analysis; real nonnegative number; sparse graphs; Application software;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location
Espoo, Finland
Type
conf
DOI
10.1109/ISCAS.1988.15170
Filename
15170
Link To Document