JavaScript is disabled for your browser. Some features of this site may not work without it.
A simple algorithm to detect balance in signed graphs
Harary, Frank; Kabell, Jerald A.
1980-09
Citation:Harary, Frank, Kabell, Jerald A. (1980/09)."A simple algorithm to detect balance in signed graphs." Mathematical Social Sciences 1(1): 131-136. <http://hdl.handle.net/2027.42/23150>
Abstract: We develop a natural correspondence between marked graphs and balanced signed graphs, and exploit it to obtain a simple linear time algorithm by which any signed graph may be tested for balance.
