DocumentCode
2829909
Title
A circuit characterization of principal and refined partition of graphs
Author
Lin, P.M.
Author_Institution
Purdue Univ., West Lafayette, IN, USA
fYear
1991
fDate
11-14 Jun 1991
Firstpage
994
Abstract
The principal partition and the refined partition of a graph are useful in hybrid analysis of electrical networks, and in the solutions of some noncircuit problems. Definitions of such partitions of a graph are normally based on concepts from graph theory. The purpose is to provide alternative definitions of these concepts without the use of any graph-theoretic concepts such as maximally distant tree pair, extremal tree, hybrid tree, or complementary tree. It is shown that even the concept of tree is not essential to the intrinsic properties of the principal and refined partition of a graph. The author shows that the partitioning can be defined strictly using basic concepts in traditional circuit analysis, such as nodal analysis
Keywords
network analysis; circuit analysis; circuit characterization; circuit partitioning; nodal analysis; partition of graphs; partitioning; principal partition; refined partition; Capacitors; Circuit analysis; Equations; Graph theory; Inductors; Instruments; Partitioning algorithms; RLC circuits; Tree graphs; Voltage;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1991., IEEE International Sympoisum on
Print_ISBN
0-7803-0050-5
Type
conf
DOI
10.1109/ISCAS.1991.176531
Filename
176531
Link To Document