On the topology of computing networks and media. (Russian) Zbl 0626.68053
In the paper computing networks and media which can be described as structures with common data links connecting a number of computers (nodes) are considered. In order to describe such structures a generalization of the notion of a graph is introduced and called network. The network \(G=(X,Y,A)\) consists of two limited size sets: X is the set of nodes and Y is the set of buses. A is a matrix whose element \(a_{ij}\) is 1 if node i is connected with bus j, and \(a_{ij}=0\) otherwise. Multiple connections are not permitted. It is shown that for every network G there exists a one-to-one mapping to a dual graph called bigraph. Investigation of this graph gives the possibility to obtain all topological properties of the original network.
Author defines network homogeneity, gives network classification, and considers networks with maximum reliability.
Author defines network homogeneity, gives network classification, and considers networks with maximum reliability.
Reviewer: R.Rykaczewski
MSC:
68R10 | Graph theory (including graph drawing) in computer science |
68N99 | Theory of software |
94C15 | Applications of graph theory to circuits and networks |