Title :
The variable-signed graph and its application
Author :
Suck-Joong Moon ; Kosako, H.
Author_Institution :
Fac. of Eng., Osaka Prefecture Univ., Japan
Abstract :
We propose the signed-graph that has signs attached to vertices as well as edges or arcs. We call it "variable-signed graph" (VSG). The algorithm to minimize the number of bipolar as its application is presented. The algorithm is useful not only to minimise the number of inverters in analogue computer programming, but also to solve the sociometry problems.<>
Keywords :
analogue computer programming; graph theory; matrix algebra; analogue computer programming; graph theory; inverters; sociometry problems; variable-signed graph; Circuits; Computational Intelligence Society; Equations; US Department of Transportation;
Conference_Titel :
TENCON '93. Proceedings. Computer, Communication, Control and Power Engineering.1993 IEEE Region 10 Conference on
Conference_Location :
Beijing, China
Print_ISBN :
0-7803-1233-3
DOI :
10.1109/TENCON.1993.320546
