DocumentCode
2045671
Title
The variable-signed graph and its application
Author
Suck-Joong Moon ; Kosako, H.
Author_Institution
Fac. of Eng., Osaka Prefecture Univ., Japan
Volume
4
fYear
1993
fDate
19-21 Oct. 1993
Firstpage
522
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/TENCON.1993.320546
Filename
320546
Link To Document