The concepts and application of graph theory to practical problems involving networks are discussed. Examples are given from digital system design.
The curl of graphs and networks
โ Scribed by Karl Gustafson; Frank Harary
- Publisher
- Elsevier Science
- Year
- 1985
- Weight
- 775 KB
- Volume
- 6
- Category
- Article
- ISSN
- 0270-0255
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A graph G is balanced if the maximum ratio of edges to vertices, taken over all subgraphs of G, occurs at G itself. This note uses the max-flow/min-cut theorem to prove a good characterization of balanced graphs. This characterization is then applied to some results on how balanced graphs may be com
The reliability of a network can be efficiently bounded using graph-theoretical techniques based on edge-packing. We examine the application of combinatorial theorems on edgepacking spanning trees, s, t-paths, and s, t-cuts to the determination of reliability bounds. The application of spanning tree