๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Dynamic graph models

โœ Scribed by F. Harary; G. Gupta


Book ID
104351540
Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
811 KB
Volume
25
Category
Article
ISSN
0895-7177

No coin nor oath required. For personal study only.

โœฆ Synopsis


Research in graph theory has focused on studying the structure of graphs with the assumption that they are static. However, in many applications, the graphs that arise change with time, i.e., they are dynamic in nature. This is especially true of applications involving graph models in computer science. We present an expository study of dynamic graphs with the main driving force being practical applications. We first develop a formal classification of dynamic graphs. This taxonomy in the form of generalizations and extensions will in turn suggest new areas of application. Next, we discuss areas where dynamic graphs arise in computer science such as compilers, databases, fault-tolerance, artificial intelligence, and computer networks. Finally, we propose approaches that can be used for studying dynamic graphs. The main objective in any study of dynamic graphs should be to (i) extend results developed for static graph theory to dynamic graphs, (ii) study the properties that describe how a dynamic graph changes, (iii) investigate problems and issues in dynamic graph theory that are raised by practical applications of dynamic graphs in computer science.


๐Ÿ“œ SIMILAR VOLUMES


Graph theoretic models
โœ Frank Harary ๐Ÿ“‚ Article ๐Ÿ“… 1980 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 560 KB
Bond graph fluid line models for inclusi
โœ Donald L. Margolis ๐Ÿ“‚ Article ๐Ÿ“… 1979 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 737 KB

## A procedure is presented whereby the control uolume equations for onedimensional, compressible gas dynamics are cast into first-order, state variable form. These equations are interpreted using causal bond graphs. The resulting bond graph is shown to reduce to the classic I-C chain under acoustic

Normal binary graph models
โœ Seth Sullivant ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Springer Japan ๐ŸŒ English โš– 145 KB
Dynamic graphs
โœ D.D. ล iljak ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Elsevier ๐ŸŒ English โš– 717 KB