Communication Structures, its graph representation and decomposition possibilities

Abstract

Communication networks are modelled using graph structures. The efficiency of a network can be determined using the parameters of the graph model. The article reviews the modelling of various communication networks, their graph parameters, classical topologies and their available properties. If the communication is in one direction, the model is known as simplex model. Its graphical representation requires directed graphs, a kind of generalized graphs. The large networks become complicated for analysis because of having large parametric values. To overcome this difficulty more generalized graphs called hypergraphs are required.