Article thumbnail

Signed digraphs and the growing demand for energy

By F S Roberts


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.

OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)

  • To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.

    Suggested articles