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

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


Graphs and networks
โœ J.V. Oldfield ๐Ÿ“‚ Article ๐Ÿ“… 1974 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 337 KB

The concepts and application of graph theory to practical problems involving networks are discussed. Examples are given from digital system design.

Balanced graphs and network flows
โœ Penrice, Stephen G. ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 64 KB

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

Edge-packing of graphs and network relia
โœ Charles J. Colbourn ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 842 KB

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

On the curl of desiccation polygons
โœ J.R.L. Allen ๐Ÿ“‚ Article ๐Ÿ“… 1986 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 424 KB