The detection of isomorphism of networks described by Reference Graphs

This paper includes the analysis and the results of the study of the possibility to utilize the unevenness coefficients of the use of individual graph edges for the assessment of the isomorphism of ICT networks described with Reference Graphs. These parameters are used to confirm or reject the presence of the isomorphism of the analyzed graphs. In the first part of the paper the terms chord graph, Reference Graph and isomorphism of graphs are defined. Further, the analysis of the possibility to utilize the unevenness coefficients for the evaluation of the isomorphism of RG structures is described. The term unevenness coefficient is defined and the method of their calculation is discussed. The examples of the application of the aforementioned coefficients for the assessment of the isomorphism of networks modelled with RG graphs are given.