Now showing items 1-2 of 2
What is a system?
(Elsevier, 1981)
A new definition and model of a system is presented utilizing graph theoretic concepts and introducing nested graphs. By a comprehensive search of the literature, this abstract formulation of a system is shown to incorporate ...
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.