1971 volume 3(4) pages 395 – 410
doi:10.1068/a030395

Cite as:
Roberts F S, 1971, "Signed digraphs and the growing demand for energy" Environment and Planning 3(4) 395 – 410

Download citation data in RIS format

Signed digraphs and the growing demand for energy

F S Roberts

Abstract. Many problems of society, including those relating to energy use, air pollution and solid-waste disposal, seem amenable to formulation using the techniques of the rapidly growing field of graph theory, in particular, the notion of a signed digraph (directed graph). This paper outlines a methodology which exploits the signed digraph for handling problems of forecasting energy demand and the effect of new technologies and institutions on that demand, and for generating and analyzing policy alternatives for meeting environmental constraints on energy use. The forecasting and policy problems are translated into signed digraph problems, and in particular to problems of so-called pulse processes on signed digraphs. Research problems related to the development of the methodology are described.

PDF Full-text PDF size: 1980 Kb