Now showing items 1-1 of 1
A simple algorithm to detect balance in signed graphs
(Elsevier, 1980-09)
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.