Vol.67, No.3, 2021, pp.3401-3418, doi:10.32604/cmc.2021.015790
On Network Designs with Coding Error Detection and Correction Application
  • Mahmoud Higazy1,2,*, Taher A. Nofal1
1 Department of Mathematics and Statistics, College of Science, Taif University, Taif, 21944, Saudi Arabia
2 Department of Physics and Engineering Mathematics, Faculty of Electronic Engineering, Menoufia University, Menouf, 32952, Egypt
* Corresponding Author: Mahmoud Higazy. Email:
(This article belongs to this Special Issue: Role of Computer in Modelling & Solving Real-World Problems)
Received 07 December 2020; Accepted 07 January 2021; Issue published 01 March 2021
The detection of error and its correction is an important area of mathematics that is vastly constructed in all communication systems. Furthermore, combinatorial design theory has several applications like detecting or correcting errors in communication systems. Network (graph) designs (GDs) are introduced as a generalization of the symmetric balanced incomplete block designs (BIBDs) that are utilized directly in the above mentioned application. The networks (graphs) have been represented by vectors whose entries are the labels of the vertices related to the lengths of edges linked to it. Here, a general method is proposed and applied to construct new networks designs. This method of networks representation has simplified the method of constructing the network designs. In this paper, a novel representation of networks is introduced and used as a technique of constructing the group generated network designs of the complete bipartite networks and certain circulants. A technique of constructing the group generated network designs of the circulants is given with group generated graph designs (GDs) of certain circulants. In addition, the GDs are transformed into an incidence matrices, the rows and the columns of these matrices can be both viewed as a binary nonlinear code. A novel coding error detection and correction application is proposed and examined.
Network decomposition; network designs; network edge covering; circulant graphs
Cite This Article
M. Higazy and T. A. Nofal, "On network designs with coding error detection and correction application," Computers, Materials & Continua, vol. 67, no.3, pp. 3401–3418, 2021.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.