JUCS - Journal of Universal Computer Science 26(4): 528-546, doi: 10.3897/jucs.2020.028
The Analysis of the Possibility to Construct Optimal Third-degree Reference Graphs
expand article infoSławomir Bujnowski‡, Tomasz Marciniak‡, Beata Marciniak‡, Zbigniew Lutowski‡
‡ UTP University of Science and Technolog, Bydgoszcz, Poland

Corresponding author: Sławomir Bujnowski ( slawb@utp.edu.pl )

© Sławomir Bujnowski, Tomasz Marciniak, Beata Marciniak, Zbigniew Lutowski.
This is an open access article distributed under the terms of the Creative Commons Attribution License (CC BY-ND 4.0). This license allows reusers to copy and distribute the material in any medium or format in unadapted form only, and only so long as attribution is given to the creator. The license allows for commercial use.
Citation: Bujnowski S, Marciniak T, Marciniak B, Lutowski Z (2020) The Analysis of the Possibility to Construct Optimal Third-degree Reference Graphs. JUCS - Journal of Universal Computer Science 26(4): 528-546. https://doi.org/10.3897/jucs.2020.028
Open Access
Abstract
The subject of this article is to present the results of the analysis of the possibilities to create optimal third-degree Reference Graphs which may be used to model ICT networks. The first part discusses the causes for the interest in the subject of the thesis. Basic definitions and terms related to the analysed type of graphs describing ICT networks are given. The second part consists of the analysis of the possibilities to construct regular third-degree structures bases on the usage of one ring of the parameters typical for Reference Graphs. A method of conduct is presented and then used for checking the potential possibility to construct optimal graphs. In the subsequent chapter the results of analysis of the possibilities to create optimal third-degree graphs with a double ring is discussed. The paper is concluded by observations and conclusions resulting from the research.