Title :
Algorithmic remarks on the Nishi-Chua uniqueness criterion for electrical networks containing controlled sources
Author_Institution :
Fachbereich Elektrotech., Fachhochschule Hamburg, West Germany
fDate :
12/1/1989 12:00:00 AM
Abstract :
The Nishi-Chua criterion identifies electrical networks for which the unique solvability is already guaranteed by their topological structure. An important role in their results is played by the concepts of the (negative) complementary tree structure (CTS, n-CTS). An investigation of the polynomial solvability of the problem is conducted to decide whether it can be established when CTS or n-CTS can be obtained from a given network and when an efficient algorithm can be given
Keywords :
graph theory; network analysis; network topology; polynomials; Nishi-Chua uniqueness criterion; complementary tree structure; controlled sources; efficient algorithm; electrical networks; graph theory; polynomial solvability; topological structure; Circuit testing; Control systems; Graph theory; Legged locomotion; Nonlinear equations; Polynomials; Resistors; Terminology; Tree data structures; Voltage control;
Journal_Title :
Circuits and Systems, IEEE Transactions on
