Applications of graph theory in computer systems

descriptionPublicationkeyboard_double_arrow_right Article 01 Mar 1976 English Publisher:Springer Science and Business Media LLCJournal:International Journal of Computer & Information Sciences, volume 5, pages 9-31 (issn: 0091-7036, eissn: 1573-7640,

Copyright policy )

Authors: William S. Bowie;

doi: 10.1007/bf00991069

Applications of graph theory in computer systems

- Summary
- Subjects
- Metrics

Abstract

Many problem situations in computer systems can be analyzed using models based on directed graphs. The vertices of the graph represent states of the system and the directed arcs represent the transitions between these states. This paper is in two parts. The first introduces the concepts of directed graphs and their representations in computers and presents some basic problems and algorithms. The second part examines the application of graph theory to various areas of computer systems.

Related Organizations

University of Guelph
Canada

Keywords

Switching theory, application of Boolean algebra; Boolean functions, Directed graphs (digraphs), tournaments, Formal languages and automata, Algorithms in computer science

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	12
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average