scientific article; zbMATH DE number 1964672
A weighted directed graph is sometimes called a directed network or simply a net. Net theory is used in several areas : Electrical Engineering, Computer Science, Neural Networks, Communication and Transportation Networks, etc. This book presents a unified and rigorous treatment of net theory. The book contains many examples and algorithms. Student problems are not included. The basic terminology and properties of graphs and networks are discussed in Chapter 1. A discussion of the shortest directed path problem including algorithms is given in Chapter 2. In Chapter 3, the problem of maximizing flows in nets is treated. Some algorithms are also included. A discussion of minimum trees and some applications in the area of communication nets including various algorithms is presented in Chapter 4. In Chapter 5 several properties of net flows satisfying certain linear inequalities are established. Applications of these feasibility results are also given. Net flow results are applied to several subgraph problems of directed graphs in Chapter 6. In Chapter 7 the procedure of using nets, called signal-flow graphs, to solve a system of linear equations is covered. Several examples using electrical networks are presented. Several additional areas of application of net theory are given in Chapter 8. Many references are given at the end of each chapter.
- scientific article; zbMATH DE number 49483
- Network flows. Theory, algorithms, and applications.
- scientific article; zbMATH DE number 3174052
- scientific article; zbMATH DE number 4066341
- Flows on networks: recent results and perspectives
- Flows on networks and complicated domains
- Some Recent Advances in Network Flows
- Theory of equal-flows in networks
- Asymptotic behavior of flows in networks
- Dynamic flows in networks
- Theory of uncontrollable flows -- a new type of network-flow theory as a model for the 21st century of multiple values
- Statistical distributions connected to motion of substance in a channel of a network
- Two applications of nets
- scientific article; zbMATH DE number 4018371 (Why is no real title available?)
- scientific article; zbMATH DE number 5817034 (Why is no real title available?)
- scientific article; zbMATH DE number 1004242 (Why is no real title available?)
- scientific article; zbMATH DE number 4006276 (Why is no real title available?)
- scientific article; zbMATH DE number 4053518 (Why is no real title available?)
- scientific article; zbMATH DE number 49483 (Why is no real title available?)
- Theory of equal-flows in networks
- DAEs in circuit modelling: a survey
- Special functions and polynomials connected to the simple equations method (SEsM)
- Finite size effect on classical ideal gas confined in a potential akin to the SUSY partner of a particle in a box
- Some behavioural aspects of net theory
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4420181)